2018年3月15日
LibreOJ 6002 最小路径覆盖(最大流)
摘要： 题解:最小路径覆盖=总点数减去最大匹配数,拆点,按照每条边前一个点连源点,后一个点连汇点跑最大流,即可跑出最大匹配数,然后减一减就可以了~ 代码如下: 阅读全文
posted @ 2018-03-15 07:39 Styx-ferryman 阅读(229) 评论(0) 推荐(0) 编辑