岁月流风.

摘要： 题目链接：http://poj.org/problem?id=2060 当时一看的题目，就想到用贪心搞，于是马上敲之，后来发现还是不行啊，比如4->2->3 1->2->3 1->5,有这样几条路径，然后贪心可能会出现这种结果：4->2->3 1 5，那么答案就是3了，但是这里显然答案是2啊！ 然后就建图了，猛然发现是最小路径覆盖：把每条路径看做点集合，然后taxi能合法到达的建立边。题目要用最少的车，那么就是用最少的路径把图中的所用点覆盖了，即n-最大匹配数即可。 1 //STATUS:G++_AC_141MS_1708KB 2 #include&l 阅读全文