摘要：
题目：http://poj.org/problem?id=2195有若干个人和若干个房子在一个给定网格中，每人走一个都要一定花费，每个房子只能容纳一人，现要求让所有人进入房子，且总花费最小。构造一个超级源s和超级汇t，超级源s与U中所有点相连，费用cost[s][u]=0（这是显然的），容量cap[... 阅读全文
摘要：
题目：http://poj.org/problem?id=3694 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int M... 阅读全文