2368 . C. 與自動輔助駕駛暢遊世界 (Autocopilot)
TopCoder
Description
Input Format
Output Format
Sample Input 1
5 5
1 2
2 3
3 1
2 4
3 5
1 5
1 2
2 3
3 1
2 4
3 5
1 5
Sample Output 1
2
Sample Input 2
5 6
1 2
2 3
3 1
4 2
4 5
5 4
1 5
1 2
2 3
3 1
4 2
4 5
5 4
1 5
Sample Output 2
-1
Sample Input 3
8 11
1 2
2 1
2 3
3 4
3 8
4 1
4 5
5 6
5 7
6 7
6 8
1 8
1 2
2 1
2 3
3 4
3 8
4 1
4 5
5 6
5 7
6 7
6 8
1 8
Sample Output 3
1
Hints
Problem Source
112 學年度全國資訊學科能力競賽
測資來源：TWPCA GitHub
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測資 | 0 |
| 2 | 3~12 | $m=n-1$，且存在某個點 $r$ 滿足從 $r$ 出發可以到達 $G$ 上的其他點 | 4 |
| 3 | 13~21 | $G$ 不包含任何環 (cycle) | 24 |
| 4 | 22~34 | $n\leq100,m\leq 1000$ | 31 |
| 5 | 0~50 | 無額外限制 | 41 |