2024年3月28日
二分图相关
摘要： 写了好多好多，结果学校电脑过热蓝屏了，没保存，我阐释你的梦。 0.1. 增广路 0.1.1. 定义 交错路（alternating path）始于非匹配点且由匹配边与非匹配边交错而成。 增广路（augmenting path）是始于非匹配点且终于非匹配点的交错路。增广路中边的数量是奇数。形如 （\( 阅读全文
posted @ 2024-03-28 10:41 syta 阅读(494) 评论(8) 推荐(3)