摘要：题目 "HDU 5215 Cycle" 网上那个啥dfs的垃圾做法随便弄组数据已经hack掉了 做法 纯奇环偶环通过dfs树上，染色判断（由于偶环可能有两个奇环，通过一点相交，dfs树上并不能判完） 两环如果相交必定形成偶环，由于不可以重复经过边，把每个边双提出来判断一下是否存在两个环以上即可 Co 阅读全文

摘要：做法 考虑边数限制的特殊条件，显然答案仅有$\{0,1,2,3\}$ 0：不联通 1：连通 2：边双连通 3：任意删掉一条边都为边双连通 考虑每次删边后记录各点的边双染色情况来特判$3$：是否所有情况都相同 Code cpp include typedef int LL; typedef long 阅读全文

摘要：题目 "BZOJ" 做法 弱联通子图，也就是本题的半联通子图 烂大街的概念：一个弱联通子图，一定是缩点后形成一条单直链 至此，我们将本题转化为$DAG$图上$dp$题，打完惊奇地发现$WA$了 本题坑点：$DAG$图上要去重操作，反正方案重复统计 My complete code cpp inclu 阅读全文

摘要：前言 网上现存$60\%$的文章都有明显的误区，本文章经过多次修改，能保证正确性 本文涉及强连通分量、弱连通分量、割点、割边、边双、点双，属于基本图论范畴 在有着直接关联的基础上又有所不同，本文基于把抽象的数组转换为在图上的意义，旨在让初学者能更轻松地理解并区分差别 为避免各个板子的差别过大，在正确 阅读全文