信竞就是修电脑

题目

题目描述
$PPL$ 的女盆友的电脑坏了！于是她找到了学编程的 $PPL$ ，让他修好这个电脑。

具体来说，每个程序有 $d$ 种不同的信息交换协议（以下简称协议），现在有 $n$ 个程序（编号 $1$ 到 $n$ ）要交换信息。

如果要成功的交换信息，就要 $d$ 个协议均互相信任。互相信任就是互相确认。

互相确认可以是间接的，譬如 $a$ 信任 $b$ ，$b$ 信任 $c$ ，则 $a$ 与 $c$ 也互相信任。当然，只有同种信息交换协议可以互相信任。

电脑现在所有的信息交换协议都不互相信任。就是说，$PPL$ 用记事本编程，调用 $\text{cmd}$ 编译都不行。

$PPL$ 很强，所以修的很快，每秒都可以让两个信息交换协议互相信任，可是他的女盆友觉得太快了不好（我才没有开车），所以要求他每修好一个，就要告诉她有多少对程序可以互相交换信息。

$PPL$想专心修电脑，所以他把问题交给了你。

输入格式
第一行包含三个正整数 $d,n,m(1\le d\le 200,1\le n\le 5000,1\le m\le 10^6)$ ，依次表示信息交换协议的个数，程序的个数，修电脑用的总时间。

接下来 $m$ 行，每行包含三个正整数 $a,b,k(1\le a<b\le n,1\le k\le d)$ ，第 $x+1$ 行表示第 $x$ 秒时 $PLL$ 让 $a$ 号程序和 $b$ 号程序的第 $k$ 种信息交换协议互相信任。

输出格式
输出 $m$ 行，每行一个正整数，依次表示每次操作之后满足编号为 $a,b$ 的程序可以互相交换信息的有序数对 $(a,b)$ 的个数（ $a$ 可以等于 $b$ ；一个协议永远信任自己）。

思路

不知道题目描述清楚没有 😂 原题是这样的：

给定 $d$ 张无向图，每张图都有 $n$ 个点。一开始，在任何一张图中都没有任何边。
接下来有 $m$ 次操作，每次操作会给出 $a,b,k$ ，意为在第 $k$ 张图中的点 $a$ 和点 $b$ 之间添加一条无向边。
你需要在每次操作之后输出有序数对 $(a,b)$ 的个数，使得 $1\le a,b\le n$ ，且 $a$ 点和 $b$ 点在 $d$ 张图中都连通。（ $a,b$ 可以相等）

蒟蒻作者为了膜身边的 $PPL$ ，把题改了一下。$PPL$ orz or2 orz 。

好吧现在我们分析一下这个题目。连通性问题一下子就想到并查集嘛！

然后有 $d$ 张图。那么 $d$ 个并查集的根都相同 就是满足条件的 $(a,b)$ 之一。直接将这些根串成 $\text{string}$ ，用$\text{Hash}$代替字符串比较相等。

仍使用并查集，启发式合并，暴力修改 $Hash$ 值。用 $map$ 或者 $set$ 统计相同的。

代码

Defeat