作死打二分，果然挂了！！！(＞﹏＜)

速度10.545，有点慢啊，不过还是过了……水题啊！
另：今年noip初赛阅读程序写结果有一道标程，写的就是这道题，无压力啊

回复 @沉默的羔羊 :

现学插头Dp和最小表示法压力山大啊

为什么次短路不能迂回= =那还能叫次短路吗= =！
……那叫不能迂回的次短路……

回复 @cstdio :
LPFA、、、

表示在poj上跪了4次。。

比特超流逼模拟算法！！！

又TMD因为变量类型跪了！
还有，手打的Qsort为什么没有调库快……

好~恶~心~

floyed怒跪，spfa秒过、、

O__O"…，居然忘了判ans<0……

回复 @O(∩_∩)O :
我也跪了2次、、

很逗比的犯了二楼的错误。。

Orz梦迪大神0.959s+秒过

这就是快速幂么、、

这题神思路……
可以发现如果分别给白边加-101~101，形成的“合法白边数”区间加起来一定不会漏，因为给白边加x的最少白边数，和给白边加x+1的最多白边数其实是一个意思（二者在Kruskal时加边顺序相同）

为什么我的常数总是这么大TUT
丽洁只给了五组数据（这里的2~6），余下的是我自己造的
linux下一定要注意下标-1的问题，因为这个问题在windows下很可能显示不出来……另外，对NODE类重载加号来实现线段树的区间信息合并（这样不管查询什么都只需要写一个query）是一个有趣的思路，但它貌似和“下标-define表示法”风格不太一致……所以就这样了

回复 @三千院 :
题过了我才来当的第三个、、、