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

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

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

。。。。。。

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

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

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

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

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

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

回复 @残星誓言 :
%%%

这不是zhx神犇的模拟题吗？

数据水到反向边花费忘置成负数也能过

边分治被卡了......
我说怎么搞的...找边写挂了...居然还有80分......
改进了最坏复杂度的边分治比没改进的还慢......= =

完美炸精度，与答案相差0.01。。。。。。
果然π的精度要高一点，如果你和我一样是3.1415926535，你就会体验到精度被炸的快感了。。

广搜基本……可是蒟蒻看不出来，居然写的深搜一边过……难道是数据淼没卡住？