摘要：http://codeforces.com/contest/677/problem/D 建颗新树，节点元素包含r、c、dis，第i层包含拥有编号为i的钥匙的所有节点。用i-1层更新i层，逐层更新到底层。 不使用就会超时的优化：用i-1层更新时不是所有节点都有必要用到，我们对i-1层排序，取前600节 阅读全文

摘要：这题远超其他题非常靠近最小割的实际意义： 割边<=>付出代价<=>决定让两个点的值不相同，边权增加 最小割<=>点的值与s一个阵营的与s相同，与t一个阵营的与t相同 阅读全文

摘要：因为该博客的两位作者瞎几把乱吹(〃￣︶￣)人(￣︶￣〃)用彼此的智慧总结出了两条全新的定理（高度复杂度定理、特异根特异树定理），转载请务必说明出处。（逃 Pass：anuonei，anuonei，我感觉大部分人都不需要这些东西吧，当初研究是因为看不懂别人的博客……还有，有些性质在dalao们看起来是 阅读全文

摘要：题目大意：求树上任意两点距离。 思路： dis[i]表示i到根的距离（手动选根），则u、v的距离=dis[u]+dis[v]-2*dis[lca(u,v)]。 lca：u~v的dfs序列区间里，深度最小的节点即为u、v的lca（最近公共祖先），RMQ把它找到。 难点： 何为dfs序： 就是树上dfs 阅读全文