무방향 그래프가 N (1 \leq N \leq 2 \cdot 10^5) 개의 노드와 M (0 \leq M \leq 4 \cdot 10^5) 개의 간선을 가진다. 노드는 1부터 N까지 번호가 매겨져 있다. 길이 N 인 이진 문자열 s_1s_2 \dots s_N 가 주어진다.

각 시간 t (t \in [1, N]) 에 대해 다음 작업을 수행한다.

만약 s_t = 0 이면, 노드 t 를 그래프에서 제거한다.
만약 s_t = 1 이면, 노드 t 를 그래프에서 제거하고, 제거되기 직전의 이웃들 사이에 간선을 추가한다.

각 시간 t 직전에 서로 도달 가능한 노드 쌍의 개수를 출력한다.

#8262 upload 1회 done 1회 how_to_reg 1명

접근가능쌍 timer 1초 memory 1024MB

#8262

접근가능쌍 1초 1024MB