poj2060Taxi Cab Scheme(最小路径覆盖)
题目链接:
http://poj.org/problem?id=2060
思路:
要求最少派几辆车。那么我们就可以先把那些可以接上的车辆订单都建边,建成一个有向无环图,然后我们可以利用二分图最大匹配计算出最大匹配p,然后就可以算出需要的车辆为n-p。
代码:
#include
#include
#include
#include
using namespace std;
const
原创
2016-07-22 20:20:12 ·
490 阅读 ·
0 评论