摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 205 8 #define INF 0x3f3f3f3f 9 struct node { 10 int x, y; 11 node () {} 1... 阅读全文
摘要：
详解：http://blog.csdn.net/wall_f/article/details/8207595 算法时间复杂度：O（E * V * V） 阅读全文
摘要：
http://poj.org/problem?id=2195 题意：有一个地图里面有N个人和N个家，每走一格的花费是1，问让这N个人分别到这N个家的最小花费是多少。 思路：通过这个题目学了最小费用最大流。最小费用最大流是保证在流量最大的情况下，使得费用最小。 建图是把S->人->家->T这些边弄上形 阅读全文
摘要：
http://poj.org/problem?id=3281 题意：有n头牛，f种食物，d种饮料，每头牛有fnum种喜欢的食物，dnum种喜欢的饮料，每种食物如果给一头牛吃了，那么另一个牛就不能吃这种食物了，饮料也同理，问最多有多少头牛可以吃到它喜欢的饮料和食物。 思路：一开始还以为二分匹配可以做， 阅读全文