2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
2365 . E. 棲息地分配 (habitat distribution)
TopCoder
Tags
Description
Input Format
Output Format
Sample Input 1
1
5 6
1 2
2 3
3 4
4 5
5 3
4 2
5 6
1 2
2 3
3 4
4 5
5 3
4 2
Sample Output 1
3 3 4 5
1 1
1 2
1 1
1 2
Sample Input 2
2
5 4
1 2
1 3
3 4
3 5
5 4
1 2
2 3
1 3
4 5
5 4
1 2
1 3
3 4
3 5
5 4
1 2
2 3
1 3
4 5
Sample Output 2
2 1 2
1 3
2 4 5
3 1 2 3
1 4
1 5
1 3
2 4 5
3 1 2 3
1 4
1 5
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 2~4 | 輸入滿足 $m = n − 1$，且所有的棲息地連通。 | 3 |
| 3 | 5~15 | 輸入保證存在兩個以上的棲息地互相無法抵達。 | 23 |
| 4 | 16~22 | 輸入滿足所有測試資料中，$n$ 的總和不超過 $500$。 | 28 |
| 5 | 0~52 | 無額外限制 | 46 |