2025年2月17日
二分图总结
摘要： 为什么只写二分图而不写其他图论内容呢？ 因为刚学。 二分图 定义 二分图是一个没有长度为奇数的环的无向图。 二分图一定可以被染色成 \(2\) 部分，同一部分之间没有相连的边。 常见的判断图是否为二分图的方法可以染色，如下： bool lab; void dfs(int now,int sta,in 阅读全文
posted @ 2025-02-17 08:38 Air2011 阅读(41) 评论(0) 推荐(0)