【网络流】【HDU3081】Marriage Match II
摘要：
得出正解前的思考： 1.我该如何处理朋友关系？消去朋友关系 ，直接由朋友关系得出情人关系的连线？ 2.我该如何保证每次源点给1-N 平均分配1点流？ 又可耻的看了题解，答案让我醍醐灌顶 阅读全文
posted @ 2015-04-05 21:57 DDUPzy 阅读(102) 评论(0) 推荐(0) 编辑
【拆点费用流】【HDU1853】【 Cyclic Tour】
摘要：
题意： 有N个城市，M条单向路，Tom想环游全部城市，每次至少环游2个城市，每个城市只能被环游一次。由于每条单向路都有长度，要求游遍全部城市的最小长度。 // 给定一个有向图，必须用若干个环来覆盖整个图，要求这些覆盖的环的权值最小。 XD 第一次知道网络流拆点做法... 阅读全文
posted @ 2015-04-05 20:37 DDUPzy 阅读(138) 评论(0) 推荐(0) 编辑
【最小费用最大流】【HDU1533】【Going Home】
摘要：
题意 给你一个类似这样的图 ...H.... ...H.... ...H.... mmmHmmmm ...H.... ...H.... ...H.... 问所有H移动到所有m上花费最少的步数 以所有H 到 所有m 连一条边，边的权重为2者距离，这样其实就是一个二分... 阅读全文
posted @ 2015-04-05 19:23 DDUPzy 阅读(186) 评论(0) 推荐(0) 编辑
【最大流，二分图匹配】【hdu2063】【过山车】
摘要：
题意：裸的求二分图匹配 建立一个源点 连向一边所有的点 容量为1; 另外一边点都连向汇点 容量为1; 二分图的边容量也为1 源点汇点求一遍最大流即可 #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2015-04-05 18:48 DDUPzy 阅读(129) 评论(0) 推荐(0) 编辑
【最小费用最大流模板】【Uva10806+Spring Team PK】Dijkstra, Dijkstra,
摘要：
题意：从1到n 再从n到1 不经过重复的边 ，（如果是点就是旅行商问题了），问最短路 建立一个超级源S S到1连一条费用为0，容量为2的边，求费用流即可 如果流#include #include #include #include #include #include #include #... 阅读全文
posted @ 2015-04-05 16:39 DDUPzy 阅读(189) 评论(0) 推荐(0) 编辑
【最大流之sap】【HDU1532】模板题
摘要：
与上题一样 纯属测试模板 来自kuangbin的模板 #include #include #include #include #include #include #include #include #include #define oo 0x13131313using namespace s... 阅读全文
posted @ 2015-04-05 15:30 DDUPzy 阅读(135) 评论(0) 推荐(0) 编辑
【最大流之EdmondsKarp算法】【HDU1532】模板题
摘要：
题意：裸的最大流，什么是最大流，参考别的博客 运用复杂度最高的EK算法 O（M*N),模板来自紫书 #include #include #include #include #include #include #include #include #include #include #de... 阅读全文
posted @ 2015-04-05 14:37 DDUPzy 阅读(185) 评论(0) 推荐(0) 编辑
