Subtask no. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 / 0 |
2 | 0, 2~6 | $a_i=1$ | 0 / 7 |
3 | 0, 2~11, 47 | $a_i\geq a_{i+1}$ 遞減 | 0 / 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$ | 0 / 11 |
6 | 0~1, 17~26, 47 | $N,M\leq 3000$ | 0 / 17 |
7 | 0~47 | 無其他限制 | 0 / 30 |