2018年3月27日
hihoCoder 1394 : 网络流四·最小路径覆盖
摘要： 题目链接：https://hihocoder.com/problemset/problem/1394 题目说是网络流，但是其实就是求有向无环图的最小路径覆盖。 不会网络流，只好用二分匹配了。 把每个点，拆成入点，和出点，一条路径就是在B块一定是匹配了的，也就是说要求的最小路径覆盖，就是那些没有匹配的 阅读全文
posted @ 2018-03-27 20:04 Asimple 阅读(199) 评论(0) 推荐(0) 编辑