摘要：
不使用二分图匹配，使用最大流即可，设源点S与汇点T，S->食物->牛->牛->饮料->T，每条边流量为1，因为流过牛的最大流量是1，所以将牛拆成两个点。前向星，Dinic，复杂度：O(V2E)直接套用模板#include#include#include#include#include#include... 阅读全文
posted @ 2014-11-28 17:38
zhyfzy
阅读(502)
评论(0)
推荐(0)
摘要：
学习网络流中ing...作为初学者练习是不可少的~~~构图方法因为书上很详细了，所以就简单说一说把光束作为图的顶点，小行星当做连接顶点的边，建图，由于最小顶点覆盖等于二分图最大匹配，因此求二分图最大匹配即可。邻接矩阵，DFS寻找增广路，匈牙利算法邻接矩阵：复杂度O(n^3)如果使用邻接表：复杂度O(... 阅读全文
posted @ 2014-11-28 17:36
zhyfzy
阅读(320)
评论(0)
推荐(0)
浙公网安备 33010602011771号