| Subtask no. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 / 0 |
| 2 | 1 | $N=2,\ C=350$ | 2 / 2 |
| 3 | 2 | $N=2,\ C=10^ 6$ | 3 / 3 |
| 4 | 3~7 | $p_i=0,\ C=10^ 6$ | 6 / 6 |
| 5 | 8~12 | $p_i=i-1,\ C=10^ 6$ | 9 / 9 |
| 6 | 13~22 | $N \leq 700,\ C=1$ | 4 / 4 |
| 7 | 23~30 | 在路網中,任一座塔與塔 $0$ 的最短距離不超過兩條道路、$C=1$ | 8 / 8 |
| 8 | 13~41 | $C=1$ | 13 / 13 |
| 9 | 42~68 | $C=10^ 6$ | 10 / 55 |