染色法
二分图 染色法 匈牙利算法(11/6 11/7)
当且仅当图中不含奇数环 由于图中没有奇数环,所以染色过程没有矛盾 染色法 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=100010,M=200010; int n, ......
E. Split Into Two Sets 建模 + 染色法判奇环
题意 给定$n$ $(2 \leq n \leq 2∗10^5)$个骨牌,第 $n$个骨牌上有 $a_i, b_i$ $(1 \leq {a_i, b_i} \leq n)$ 两个数字。 现在你需要把骨牌分成两堆,使得每一个堆里面都没有重复的数字。问是否可以实现. 题解 首先排除一些情况,一张牌上的 ......