2024年7月15日
网络流 & 二分图基本知识
摘要： 重拾网络流，真正感受了它的妙处。 这一篇重点在于证明，应用可以看我以前写的。 二分图 二分图是什么 简单来说，你可以把一个图分成两部分点，两部分点间有边相连，但是每部分点两两间没有边相连。 二分图判定的充要条件 一个图是二分图的充要条件是不存在奇环。 充分性：对于任意一个二分图，由于每个部分内部都没 阅读全文
posted @ 2024-07-15 16:12 g1ove 阅读(4) 评论(0) 推荐(0) 编辑