摘要： 二分图：将图中所有点分成两个集合，所有边只会出现在集合之间。 二分图一定不含奇数环 染色法判断二分图 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n, m, color[N]; vector <i 阅读全文