NTUCPC Speed Run! #1 比賽已結束，感謝大家的參與！題目連結
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
281 . When2meet
TopCoder
Tags
Description
Input Format
Output Format
Sample Input 1
5 10
1 1 2
1 2 3
2 2 1 3
2 2 1 5
1 3 4
1 2 5
2 2 2 5
1 1 3
1 2 4
2 2 1 4
1 1 2
1 2 3
2 2 1 3
2 2 1 5
1 3 4
1 2 5
2 2 2 5
1 1 3
1 2 4
2 2 1 4
Sample Output 1
2
-1
6
5
-1
6
5
Sample Input 2
5 10
1 1 2
1 2 3
2 3 1 2 3
2 3 1 2 4
1 3 4
1 2 5
2 3 2 3 4
1 1 3
1 2 4
2 3 1 4 5
1 1 2
1 2 3
2 3 1 2 3
2 3 1 2 4
1 3 4
1 2 5
2 3 2 3 4
1 1 3
1 2 4
2 3 1 4 5
Sample Output 2
2
-1
5
6
-1
5
6
Hints
Problem Source
YTP 2023 高中組初賽 p5
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0, 2~10 | $k_i = 2$ | 3 |
| 3 | 0~1, 11~27 | $N \leq 1000, Q \leq 5000, \sum k_i \leq 5000$ | 3 |
| 4 | 0~39 | 無額外限制 | 9 |