摘要：题目：https://www.luogu.org/problemnew/show/P3128 倍增求 lca 也写错了活该第一次惨WA。 代码如下： 阅读全文

摘要：题目：http://codeforces.com/contest/19/problem/E 先把图连成一棵树，然后对于每条非树边，判断它是在奇环中还是偶环中； 把环上的点打上相应的差分标记，并记录有多少个奇环； dfs 出来后判断，若没有奇环，那么所有边都可以删； 若有奇环 k 个，遍历边，在 k 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P2680 久违地1A了好高兴啊！ 首先，要最大值最小，很容易想到二分； 判断当前的 mid 是否可行，需要看看有没有去掉一条边使满足的方案； 这就需要树上差分来找出每条边被几个超过 mid 的路线覆盖； 若有一条边正 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1600 看博客：https://blog.csdn.net/clove_unique/article/details/53427248 思路好神啊... 树上差分是好东西。 代码如下： 阅读全文