摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2125 仙人掌！模仿 lyd 的代码写的，也算是努力理解了； 主要分成 lca 在环上和不在环上，先缩环(环上的点直接连向最高点)，那么不在环上的 lca 就跟在树上一样求法； 在环上的话就先求 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1023 http://poj.org/problem?id=3567 仙人掌！直接模仿 lyd 的代码； 大概就是 tarjan 找环 + 单调队列优化 dp，然后缩环成链继续递归； 直接模仿着 阅读全文
摘要：
题目：http://poj.org/problem?id=3469 最小割水题(竟然没能1A)； 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2744 首先，求一个图的最大团等价于求它的补图的最大独立集，而二分图的最大独立集 = 总点数 - 最大匹配数； 所以先把图转化成补图，也就是A国奇、偶点各自成团，B国奇、偶点相互连边而其内部无边 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1997 神奇的经典2-SAT问题！ 对于两个相交的区间，只能一里一外连边，所以可以进行2-SAT问题的建模； 但 m 太大了，可以用一个平面图的定理，m <= 3*n - 6 来缩小范围； 注意 阅读全文
摘要：
题目：http://codeforces.com/contest/85/problem/E 给定一些点的坐标，求把它们分成两组，组内最大距离的最小值； 二分答案，判断就是看距离大于 mid 的点能否组成二分图，若能组成则可行，2^(连通块个数)就是方案数； n^2 连边果然会超时...直接在 dfs 阅读全文
摘要：
题目：http://codeforces.com/contest/732/problem/F 首先把边双缩点，边双内部 dfs 一个顺序一定是可以从每个点走到边双内部所有点的，因为它是以环为基本单位； 然后对于缩点之后的图，找到 siz 最大的点作为根 dfs，再连反边，那么只有 siz 最大的那个 阅读全文
摘要：
题目：http://codeforces.com/contest/36/problem/E 给定一张无向图，要求输出两条欧拉路覆盖所有边； 分类讨论，首先判-1：有两个以上连通块 / 有四个以上奇度数点 / 只有一条边 / 有两个连通块而其中一个连通块里有四个奇度数点 (/ 有连通块里有奇数个奇度数 阅读全文