第一次交直接无脑dfs搞联通块忘了可能有环了身败名裂....

唉 没注意楼上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上上各位仁兄提醒啊~~~

第一个用vscode写的题（嗯？

样例
6 6
1 2
1 3
2 6
2 5
4 5
3 4
1 5
不会建反边，跑了4遍dfs = =

半打表......
生活，对不起cogs

完了完了，调了半天原来是快速幂写错了，看来是联赛钦定爆零

这题用了逆向思维，大概30分钟完成，
留个名，我也曾是榜上第一。。。
O(∩_∩)O哈哈~

感觉自己好像啥算法都没用。。。
瞎猫碰到死耗子。。。

静不下心看教程。。。
索性自己想一个输出方法。。。
还好蒙过了。。。

。。。。。。

由于蒟蒻没有博客，所以没办法放题解
本题一道数论综合复习题，复习复习。
无博客，凑合看标程吧。

这题数据如果是这样的话，那跑出来的答案应该是不正确的。
我猜想std中的极大值设为了1e9+1，数据中出现1e9+1，使得图中一些不能联通的点联通了。
答案就不对了。
std容错太差了吧= =
maya终于A了，还得加终极读优

回复 @Rapiz :
能不能解释一下这样的原因..

回复 @Rocket :
什么时候的，，

回复 @sherc :
请问为什么会这样...

第一遍写的时候竟然lca写错了没1A。。。惨啊身败名裂