写代码常数大不是我的错

求最长路的最小值 = =

尼玛，常数是标程的300倍……

第一道LCT换根题

手残党表示：这题调了半小时

代码如此烦人……
解题报告：http://blog.sina.com.cn/s/blog_c5566b0f0102v81b.html

@cstdio 你时限只给了1s，我给改回来啦

数据这么小，直接暴力求解就行了。。。

第三次，又卡在重链上

回复 @cstdio :
先无脑膜拜楼上万古犇CSTDIO↑↑↑上升气流↑↑↑
我是来扔论文的。。给裸出题解的CSTDIO跪傻。。。浅析一类最小割问题(pty)

神烦啊……

出题人你身为一个P党还非得用64位整型有意思吗→_→

先无脑膜拜楼上万古犇↑↑↑上升气流↑↑↑（咦好像有什么不对）
夭寿啦……网络流模板敲错了（建图敲反了→_→）……
三个代码对应两种不同的建图姿势……
用黑白染色的：../submit/code.php?id=143449
不用黑白染色的：../submit/code.php?id=143459
另一种用黑白染色的：../submit/code.php?id=143460
解题报告：http://blog.sina.com.cn/s/blog_c5566b0f0102v7yo.html

回复 @真呆菌dsb :
set的iterator居然可以直接相减？Orzzzzzzzzzzzzzzzzz
（好吧看错容器了不要理我）（那么问题来了……这题用线性表都可以过吗。。。）

第二次用时30分钟，卡在change上的u没赋为rank[u]

orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

T 了两次，原来是交错代码了.....

这题数据不科学！我最后交了一份普通二叉树，也可以过……（其实只是把insert处的平衡操作注释掉了）

调了半天才发现忘了输入a[i]了！

map比字典树跑得快，这不公平！！
字典树->70行
map->18行