第一次做这么大范围的网络流，虽说最小费用的路径覆盖建边很正常，但还是感觉虚死了。。

6666666666666

回复 @noier :
神马？？？？？？

看不懂啊!!!!!!!!!!!

回复 @123456 :
毒太深了，我命已没矣。

题目有毒

戏虐？戏谑（xue？）= =
如释负重？QAQ

谜之常数。。
去掉一个没用的强转long long就不T了。。

双倍经验请见386.电话网络

回复 @Magic_Sheep :
额，我被你坑了！在这个题中不连通的话只要有连边的点能构成欧拉路或欧拉回路就有解！

蒟蒻只想到O(n^2)的算法
Orz膜大神们的递推

竟然不用考虑负数。。。

回复 @凌翼逍遥 :
是啊是啊

再一次成功卡模数
这题真是够了......

几个错误点：
1）Update修改，如果左右儿子有覆盖，把rt的修改和儿子的修改加到覆盖上，并把儿子的修改清空
2 ) 不要读入string，要先读入一个字符数组然后再装成string，否则T5如我
3）寻找最大值与最小值的数目时,如果在左右儿子中间，不应比较a[rt<<1].max(min)与a[rt<<1|1].max(min)，因为rt所代表的区间与查询的区间可能并不是重叠关系，应该求s到t的max(min)

666

第一次边界划错了1个导致身败名裂

第八个点过不去，没有楼上大神那么耐心再去改dijstra，就交着spfa怒打了一个表

。