# #SFCR1B. 「SFCOI-1」行走

ID: 276 Type: Default 8000ms 256MiB Tried: 67 Accepted: 7 Difficulty: 7 Uploaded By: Tags>搜索广度优先搜索图论强连通分量拓扑排序

# 「SFCOI-1」行走

## 输出格式

10 10 1
1 2 1
2 3 2
2 4 3
4 5 4
4 6 5
5 6 6
6 7 7
7 5 8
7 8 9
9 10 10

0 1 3 3 15 15 15 15 -1 -1


### 样例 #1 解释

• $1$$1$
• $2$$1 \to 2$
• $3$$1 \to 2 \to 3$
• $4$$1 \to 2 \to 4$
• $5$$1 \to 2 \to 4 \to 5 \to 6 \to 7 \to 5$
• $6$$1 \to 2 \to 4 \to 6 \to 7 \to 5 \to 6$
• $7$$1 \to 2 \to 4 \to 6 \to 7$
• $8$$1 \to 2 \to 4 \to 6 \to 7 \to 8$
• $9$：不存在一条从 $1$$9$ 的有向路径。
• $10$：不存在一条从 $1$$10$ 的有向路径。

### 数据范围

Subtask $n$ $m$ 分值
$1$ $1 \leq n \leq 5 \times 10^3$ $0 \leq m \leq 3 \times 10^4$ $20 \operatorname{pts}$
$2$ $0 \leq m \leq 10^5$
$3$ 无特殊限制 $30 \operatorname{pts}$
$4$ 无特殊限制

# Related

In following contests: