摘要：written on 2022-04-22 二分图的几种题型，总结如下： 二分图判定 染色法，用 dfs 对每个点进行染色，看看有没有矛盾的 bool check(int x) { for(int i=head[x];i;i=nxt[i]) { int y=ver[i]; if(col[y]) { 阅读全文