Subtask no. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 80~83 | 範例測試資料。 | 0 / 0 |
2 | 0~7, 80~83 | $n \le 10$。 | 1 / 1 |
3 | 0~17, 80~83 | $n \le 80$。 | 4 / 4 |
4 | 0~27, 80~83 | $n \le 400$。 | 2 / 2 |
5 | 28~33, 80~81 | $n \le 2000$、$u_i = 0$($1 \le i \le n-3$)。 | 2 / 2 |
6 | 0~43, 80~83 | $n \le 2000$。 | 5 / 5 |
7 | 0~50, 80~83 | $n \le 40\,000$。 | 0 / 7 |
8 | 51~72, 83 | $n$ 是 $2$ 的正整數冪次、對所有 $k = 1, 2, \ldots, (\log_2 n)-1$ 以及 $a = 0, 1, \ldots, \frac{n}{2^ k}-1$ 皆存在一條連接 $a 2^ k$ 及 $(a+1) 2^ k \bmod n$ 的邊。 | 0 / 3 |
9 | 0~83 | 無額外限制。 | 0 / 1 |