2016年12月23日
网络流24题3 最小路径覆盖问题
摘要： 题目 给定n个顶点m条边求这张图的最小路径覆盖。 题解 最小路径覆盖=总点数-最大匹配 在用网络流求自最大匹配。 代码 阅读全文
posted @ 2016-12-23 21:36 猪都哭了 阅读(129) 评论(0) 推荐(0)