Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3033 思路：肯定是把2^m个数当成点，每个点连了2条入边、2条出边，然后求一个经过所有点一次的路径。 但是这怎么做？又不是欧拉路的定义。 肯定是把点变成边，于是一条边会连4条边，就用点把它们粘 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2503 我也知道应该只关注度数。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2935 有向图用最小的路径（==总点数最少）覆盖所有边。 完了完了我居然连1999年的题都做不出来了。 TJ：https://blog.csdn.net/u014609452/article/d 阅读全文

摘要： 题目：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 即可。 注意写了 阅读全文