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 | 1180 | 21900 | Accepted | 100 | |
1 | 1544 | 17536 | Accepted | 100 | |
2 | 8 | 8080 | Accepted | 100 | |
3 | 56 | 8432 | Accepted | 100 | |
4 | 1300 | 22444 | Accepted | 100 |