如这个帖子，本题的数据是有重边的，但题目保证无重边，故请删除有重边的数据。

或者更改题面，那么题解很多做法就不可取了。

hack：

in
2 3
1 2
1 2
1 2
out
2

https://www.luogu.com.cn/article/5jguk8pr

https://www.luogu.com.cn/article/7ptv1323

https://www.luogu.com.cn/article/no10iirq

https://www.luogu.com.cn/article/7kwcz716

若有重边这四篇题解是过不去的。

我建议删除重边数据