摘要：首先有奇环肯定不行 手算一下发现下列两种不行： 不行的： 1. 奇环 2. 形成3个及以上的环$(m n+1)$ 3. $m=n+1$即两个偶环相交是相交的两个点之间的三条链不满足$2+2+偶数$ "详解" 用$dfs$+拓扑排序判一下即可 这个图有点特殊，咋一看出来是3个环，还以为是YES，但按上 阅读全文

摘要：乱搞构造 想到判断是否可行，可以找一个分割点，判断能否在此分割，递归左右两边 但是！！只有一个分割点可行（抽象理解一下，后面的向前面的点循环连边，若移动分割点会打坏循环） 如何找到这个点呢？ 方法很多，仔细想想都可以想到，这里提供一种思路 遍历第一个点（即0号点）的连边情况，找到一个分割点使得其余边 阅读全文