Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2125 因为看了TJ又抄了标程，现在感觉还是轻飘飘的……必须再做一遍。 两点间的情况： 1.直到 lca 都没有在一个环上的部分； 2.本来就处在一个环上； 3.本来不在一个环上，快到 lca 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1023 http://poj.org/problem?id=3567 因为lyd在讲课，所以有了lyd的模板。感觉人家写得好好呀！于是学习（抄）了一下。可以记一记。 反正各种优美。那个dp断环成 阅读全文

摘要： 题目：http://poj.org/problem?id=3469 最小割裸题。 那个限制就是在 i、j 之间连双向边。 根据本题能引出网络流中二元关系的种种。 别忘了写 if ( x==n+1 ) return flow ; ！ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2744 求最大的团<==>补图（有边的变成没边、没边的变成有边）的最大独立集！ A国的奇数和偶数变成两个团，B国变成一个二分图，A国和B国之间还有一些任意的边。 B国的部分肯定是求最大独立集。A 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1997 平面图的一个定理：若边数大于（3*点数-6），则该图不是平面图。 然后就可以2-SAT了！ 注意把输入读完再用定理continue！！！ 注意边是元素，所以是i+m，而且数组也应开成M< 阅读全文

摘要： 题目：http://codeforces.com/contest/85/problem/E 当然是二分。然后连一个图，染色判断是不是二分图即可。方案数就是2^(连通块个数)。 别真的连边！不然时间空间都会爆。 别预处理 dis ！要现算。不然会T。 阅读全文

摘要： 题目：http://codeforces.com/contest/732/problem/F 给无向图定向使得从每个点出发能去的点数最小值最大。 SCC。点内部dfs定向、点间以siz最大的为起点反向dfs。 自我感觉良好的自己写法：在新连边的时候只是操作一下 thd 和 tnxt 即可。 注意写了 阅读全文

摘要： 题目：http://codeforces.com/contest/36/problem/E 找出两条欧拉路覆盖无向图。 套上欧拉路模板。用过的边要记录。 注意 一个连通块、4个奇度数点 的情况是在两个奇度数点之间连一条边，跑完欧拉路后再断开！而不是…… 特别奇怪的一点是如果不写那个 跑完欧拉路后发现 阅读全文