Граф? Ви впевнені?

( $5$ балів): для всіх $t_{i} = 1$ t_i=1 $u_{i} = 1$ u_i = 1;

( $5$ балів): $n, q \leq 20$ n,q \le 20;

( $7$ балів): $n, q \leq 1000$ n,q \le 1000;

( $3$ бали): $t_{i} \leq t_{i + 1}$ t_i \le t_{i+1}, $t_{i} \leq 2$ t_i \le 2, $c = 1$ c = 1;

( $6$ балів): $t_{i} \leq t_{i + 1}$ t_i \le t_{i+1}, $t_{i} \leq 2$ t_i \le 2, $c \leq 8$ c \le 8;

( $11$ балів): $t_{i} \leq t_{i + 1}$ t_i \le t_{i+1}, $t_{i} \leq 2$ t_i \le 2;

( $9$ балів): $q = n$ q = n, $t_{i} = 1$ t_i = 1 для $1 \leq i < n$ 1 \le i < n, $t_{q} = 4$ t_q = 4;

( $17$ балів): існує ціле число $e$ таке, що всі $t_{i} = 1$ t_i = 1 для всіх $1 \leq i \leq e$ 1 \le i \le e, і для всіх $e < j \leq q$ e < j \le q $t_{i} \neq = 1$ t_i \neq 1;

( $9$ балів): $c \leq 1000$ c \le 1000, граф та тести генеруються випадковим чином, тобто для кожної вершини $v$ ( $2 \leq v \leq n$ 2 \le v \le n) ми випадково вибираємо $p_{v}$ p_v ( $1 \leq p_{v} < v$ 1 \le p_v < v), потім ми генеруємо випадкову перестановку $p er m$ та робимо $v = p er m_{v}$ v = perm_v, $p_{v} = p er m_{p_{v}}$ p_v = perm_{p_v}. Тип запиту вибирається випадково (ми не виберемо перший тип, якщо немає ребер для додавання). Усі значення в запитах вибираються випадково;

( $28$ балів): без додаткових обмежень.

Граф? Ви впевнені?

Вхідні дані

Вихідні дані

Приклади

Оцінювання