2024年4月15日
二分图 笔记
摘要： 二分图同时满足 不存在奇数环 和 染色法不矛盾。 二分图的判定：染色法 O(n) #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10, M = 2e6 + 10; struct { int to, next; }e 阅读全文
posted @ 2024-04-15 13:17 Zhang_Wenjie 阅读(19) 评论(0) 推荐(0)