2022年10月22日
二分图
摘要： 判定 一张图是二分图，当且仅当图中不存在奇环。 如果两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点。 例题：关押罪犯 #include<queue> #include<cstdio> #include<iostream> #include<algori 阅读全文
posted @ 2022-10-22 21:27 Bertidurlah 阅读(33) 评论(1) 推荐(0)