又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表示法”风格不太一致……所以就这样了

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

广搜撸过

真要考的话最多写个二重循环的动归……贪心太难想QWQ…

回复 @稠翼 :
大致理由是：这个数本身不被加到答案中，但它可能会用来乘以一个什么东西来计算别的答案，而乘的时候要求它是1……

每次开数组数零的时候 都会脑残一下

回复 @派大星 :
神翻译……

水题交三遍。。

标程依旧有误，请及时修改

有一种容器叫做map