2022年9月20日
AcWing 算法提高课 二分图
摘要： 1、性质：二分图，等价于不存在奇数环、用染色法染色没有矛盾。 染色法求二分图模板： int n,m; const int N=20010; vector<int> adj[N]; vector<int> cost[N]; int color[N];//0表示未染色，1白色，2黑色 bool DFS( 阅读全文
posted @ 2022-09-20 17:00 80k 阅读(34) 评论(0) 推荐(0) 编辑