2019年11月7日
二分图
摘要： 二分图的判定： 二分图： 让很多点分别放在2 端 ，每一个端内的点不能够相连接 ， 2端的点可以任意连接。 染色： 小注意： 每一个点没有去过，就去，不要dfs（1） 就走了 color[1]=1; bool dfs(int u) { for(ri i=head[u];i;i=bian[i].net 阅读全文
posted @ 2019-11-07 18:28 VxiaohuanV 阅读(220) 评论(0) 推荐(0) 编辑