| Subtask no. | Testdata Range | Constraints | Score | 
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 / 0 | 
| 2 | 1~25 | $N,M,Q \leq 1000$ | 1 / 1 | 
| 3 | 1~43 | $N,M \leq 1000$ | 3 / 3 | 
| 4 | 1~48 | $N \leq 1000$ | 15 / 15 | 
| 5 | 1~57 | $N \leq 5000$ | 24 / 24 | 
| 6 | 58~64 | $M=N-1$、對於 $1 \leq i \leq N-1$,$u_i=i,v_i=i+1$ | 21 / 21 | 
| 7 | 0~92 | 無額外限制 | 0 / 36 |