| Subtask no. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 / 0 |
| 2 | 0, 2~6 | $a_i=1$ | 7 / 7 |
| 3 | 0, 2~11, 47 | $a_i\geq a_{i+1}$ 遞減 | 14 / 14 |
| 4 | 1, 12~16, 47 | 輸入的圖為一條鏈，$M=N-1,u_i=i.v_i=i+1$ | 21 / 21 |
| 5 | 0~1, 17~21, 47 | $N,M,L \leq 3000$ | 11 / 11 |
| 6 | 0~1, 17~26, 47 | $N,M\leq 3000$ | 17 / 17 |
| 7 | 0~47 | 無其他限制 | 30 / 30 |