Subtask no. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2, 20, 22 | $N,M \leq 20; w_i, a_j, b_j, t_j, T, K \leq 500$ | 6 / 6 |
2 | 3~5 | $N, M, K \leq 10^ 5; \forall 1 \leq j \leq M, a_j = b_j; \forall x \neq y, w_x \neq w_y$ | 6 / 6 |
3 | 6~8, 20 | $N, M \leq 3000; K \leq NM$ | 10 / 10 |
4 | 9~11, 20~21 | $N,M,T \leq 20; K \leq 10^ 9$ | 18 / 18 |
5 | 12~14, 20 | $N,M,T \leq 10^ 5; K= 1$ | 10 / 10 |
6 | 15~16, 20~22 | $N,M,K \leq 10^ 5$ | 20 / 20 |
7 | 0~22 | 無其他限制 | 30 / 30 |