本人怀疑此题O(n log n)无解。理由：合并链的时候肯定与最长的链合并（否则不会合并完）。而此题是一个有环图，所以没法找到最长的链。

hack in

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

out

1
2
1
1
1

可以hack掉第一篇题解。（其他两个是C++11的不知道对不对，本地跑不了）