摘要: 看一个图是否时二分图,是的话输出染色方案,不是的话输出任意一个奇环。 找到奇环直接回溯即可。 #include <bits/stdc++.h> using namespace std; const int M = 3e5+7; int n,m; int flg,cnt,head[M]; int co 阅读全文
posted @ 2018-10-07 11:18 LMissher 阅读(118) 评论(0) 推荐(0)