2024年10月23日
二分图学习笔记
摘要： 定义： 节点由两个集合组成，且两个集合内部没有边的图。 例如上图就是一张二分图，其中红色部分称为左部，蓝色部分称为右部（好吧也可以反过来）。 判定： 使用染色法，用两种颜色来代替左部和右部，向外拓展时如果遇到左部连左部，右部连右部就不是二分图。 bool dfs(int x){ for(int i= 阅读全文
posted @ 2024-10-23 21:59 LEWISAK 阅读(45) 评论(0) 推荐(0)