NTUCPC Speed Run! #1 比賽已結束，感謝大家的參與！題目連結
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
IOICamp 2025 PreExam 進行中！ IOICamp 官網、PreExam 連結
程式解題社網站 程式解題社網站上線了！
460 . 有趣的樹上結構
TopCoder
Tags
Description
Input Format
Output Format
Sample Input 1
2
4
1 2
2 1
3 1
1 3
3
1 2
2 3
3 1
8
1 3
1 7
2 7
4 4
3 7
1 6
1 7
1 1
4
1 3
3 6
6 2
2 7
4
1 2
2 1
3 1
1 3
3
1 2
2 3
3 1
8
1 3
1 7
2 7
4 4
3 7
1 6
1 7
1 1
4
1 3
3 6
6 2
2 7
Sample Output 1
Omoshiree
Omoshiree
Omoshiree
Sample Input 2
3
5
1 2
2 4
3 6
4 8
5 10
9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
4
1 2
2 7
8 7
7 2
4
1 2
2 7
8 7
7 2
3
1 1
1 2
6 6
1
2 1
5
1 2
2 4
3 6
4 8
5 10
9
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
4
1 2
2 7
8 7
7 2
4
1 2
2 7
8 7
7 2
3
1 1
1 2
6 6
1
2 1
Sample Output 2
Tsumannee
Kowaresou
Kowaresou
Kowaresou
Kowaresou
Hints
Problem Source
YTP 2024 高中組程式挑戰營 p19
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 29~33 | $a_i < b_i, u_j = v_j = 1$ | 2 |
| 3 | 17~20, 29~33 | $u_j = v_j = 1$ | 10 |
| 4 | 0~6, 20, 27~28, 33 | $k, m \leq 800$ | 3 |
| 5 | 0~11, 19~20, 24~28, 31~33 | $ k, m \leq 20000$ | 4 |
| 6 | 0~33 | 無額外限制 | 6 |