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

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

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

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

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

回复 @残星誓言 :
%%%

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

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

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

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

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

-_-lll

图不错，我喜欢

第八个点不打表死活过不去明明在本机上跑的飞快>_<
终于解决了。。。在Dfs返回值之前要加一句dis[x]=-1,这样就能稳定的A啦，妈妈再也不用担心我重评过不去了

回复 @205610760 :
多谢！！！>_<！！

代码出乎意料的短。。。
话说刚开始被评论吓着了。。。
第一个点为什么一直运行时错误。。。
在自己电脑上一点问题都没有。。。

打死都过不去第八个点，打死我吧= =