06758. USACO·可达点对 未做

小 Z 在研究一个会不断缩小的网络：网络里有 $N$ 个结点，编号 $1\dots N$，以及 $M$ 条边（$1\le N\le 2\cdot 10^5$，$0\le M\le 4\cdot 10^5$）。每个结点还有一个标记，依次组成位串 $s_1{s}_2\dots s_N$。对每个时刻 $t\in [1,N]$：

• 如果 $s_t=0$，就把结点 $t$ 从图中移除；
• 如果 $s_t=1$，也把结点 $t$ 移除，但在它被移除之前，先把它当时的每对邻居两两连上一条边。
  无论哪种情况，结点被移除时，与它相连的边也一并移除。请你对每个时刻 $1\dots N$，在开始执行该时刻的操作之前，统计当前能通过边互相到达的结点对数。

输入的第一行包含 $N$ 和 $M$。

第二行包含长为 $N$ 的位串 $s$。

以下 $M$ 行，每行包含两个整数，表示图中的一条边。

输出 $N$ 行，为每一个时刻之前所求的对数。

【样例解释】

• 测试点 7-8：所有 $s_i$ 均等于 $0$。

• 测试点 9-11：所有 $s_i$ 均等于 $1$。

• 测试点 12-23：没有额外限制。

【数据规模与约定】

• 测试点 4-6：$N\le 100$。

• 测试点 7-8：所有 $s_i$ 均等于 $0$。

• 测试点 9-11：所有 $s_i$ 均等于 $1$。

• 测试点 12-23：没有额外限制。

供题：Benjamin Qi