2019年8月10日
洛谷 p2764 、 p2765（最小路径覆盖模型 求最大流）
摘要： 传送门：洛谷p2764 最小路径覆盖问题 题意：给出一个n个点，m条边的有向无环图，求出最小路径覆盖条数，并输出。 思路：二分图有个很重要的定理就是：最小路径覆盖=点数-最大匹配。 所以要从最小路径覆盖模型转换成求二分图最大匹配。 这就是一个简单的二分图匹配的问题了。 代码： #include<io 阅读全文
posted @ 2019-08-10 17:10 怀揣少年梦．# 阅读(260) 评论(0) 推荐(0) 编辑