2025年3月29日
二分图学习笔记
摘要： 使用题单：二分图 - 从入门到入土。 二分图概念 对于一个图，如果能够把它的点集恰好分成两个部分，使得这第一个部分里面的点两两不连边，第二个部分里面的点也两两不连边，则该图是二分图。或者说每一条边都横跨了两个集合。 举个例子： 这个图是二分图，因为我们可以将它分成 \(\{1,3,5,7\}\) 和 阅读全文
posted @ 2025-03-29 08:57 wusixuan 阅读(218) 评论(0) 推荐(0)