摘要: 题目来源:http://poj.org/problem?id=2594 参考博客:http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.html 题解: 最小路径覆盖=|P|-最大匹配数 单向图且没有循环,不可能存在a到b,b又到a,并 阅读全文
posted @ 2018-06-06 09:31 czh~ 阅读(178) 评论(0) 推荐(0)