Subtask no. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 每一條單行道的過路費都是1 | 20 / 20 |
2 | 1 | 如果不重複經過小鎮,則從一小鎮到另一小鎮將只有唯一的路線可以通行 | 20 / 20 |
3 | 2 | $N,M \leq 500$ | 10 / 10 |
4 | 2~3 | $N,M \leq 5000$ | 10 / 10 |
5 | 0~4 | 無額外限制 | 40 / 40 |
Testdata no. | Subtasks | Time (ms) | Memory (KiB) | Verdict | Score |
---|---|---|---|---|---|
0 | 816 | 18140 | Accepted | 100 | |
1 | 1084 | 14112 | Accepted | 100 | |
2 | 4 | 5832 | Accepted | 100 | |
3 | 40 | 6164 | Accepted | 100 | |
4 | 880 | 18604 | Accepted | 100 |