感觉好可惜啊……考场上我已经敲完了dfs序列和线段树，结果发现自己不会做操作二……
其实就是用斜率优化那种思路合并一下贡献就行了……TAT
虽说复杂度是(n+m)logn，但听说dfs在cena上会爆栈……
顺便给题解打个广告：http://www.cnblogs.com/Asm-Definer/p/4466729.html

然而考试的时候直接吓傻了Orzzzzzzzzzz

一个矩阵……DP？

这全局变量数也是醉了……
正解是O(mlogn)，chenyao有另外一个O(mlogn)的神算法，我这种傻叉就只会写O(nsqrt(n))的民科算法……

是的，你没有看错，正解就是那个O(N^3)的DP……

诶~被两个数据点给坑了

回复 @cstdio :
（__float128是gcc的新标准但不是通用C标准所以MinGW就没有支持？还是因为咱学校的Studio用的mingw版本太老了？= =）
（我调试的时候强行#define了一下……）
话说概率论好麻烦啊……结论推错一点连样例都跑不出……（被HAOI round2 A题坑惨的我默默路过……）
个人题解：http://www.cnblogs.com/Asm-Definer/p/4470112.html

你看看学长对你多好，退役后写的第一道题就是你的KZ菌

easy

这个公式Ci=∑(j,i)∈EWj,iCj−Ui是什么意思？

priority_queue+pair的完美诠释

第一次用STL的<iomanip>写成了万进制高精度
第一次抄袭他人代码
第一次写状态压缩

抢沙发
KZ菌的第二道水题
还好这次他没有坑

第200题留念，真是有分数强迫症，祝明天省选RP爆棚

大家好好读题呀~~~~不要担心数据范围！！
PS：Wolf。。。。

警告
这个KZ菌出的题有些坑。
我在这里提供思路和坑点：
首先是个最短路问题；
其次是个无向图问题
再其次N不代表节点的最大编号
（节点编号最大能达到1’000‘001）
PS:题目里KZ菌调皮的写了
10,000,001这个鬼数字
因为他觉得七个零很吉利
（vector党要注意了，比如我）
最后这个题是算双程路径，所以要乘二
（KZ菌的样例就是让你们看不到这点）

QAQ又不是暴力……评测机你要是看我不顺眼wa了就算了，t算是想咋……（本地答案秒出……）

分治大法真是吼……跪萌帝Orzzzzzzzzzzzzzzzzzzzzzzzzzz