随笔分类 -  二分图

二分图总结
摘要：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]) { 阅读全文
posted @ 2022-07-31 17:51 Freshair_qprt 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示