RT。

前言

刚刚 @Rui_R ，这位同志为了检验，自己先写了一份。

record

他写了一份错误代码，把缩完点之后出现的 自环 当成无用边丢掉了，但是实际上 $x\to x$ 和 $y\to x$ 也是有效的一对信息，因为前一条边中两个 $x$ 代表的必定是不同的两点，这是可以产生贡献的。

然后他只有最后四个点被卡掉了。

但是实际上这个很好卡啊，例如：

4 4 1
1 2 1
3 2 1
1 3 1
4 1 1

答案应当是 $3$，而他跑出来是 $1$。

这道题我怀疑出题人拿脚造的数据。