ACM之路网络流 - 随笔分类 - Bryce1010

摘要：4. D - Optimal Bus Route Design 题意：给出n(nv对应二分图中的边Xu->Yv。当流量满载时存在，存在完美匹配，否则不存在。解决二分图完美匹配方法：和最大基数匹配类似，不同的是要把原图的虽有边的费用为权值的相反数，其他边的费用... 阅读全文

posted @ 2018-07-13 16:51 Bryce1010 阅读(67) 评论(0) 推荐(0)

UVA - 1658 Admiral

摘要：3. C - Admiral 题意：给定v（3v的两条不相交的路径，使得权和最小。思路：拆点+最小费用最大流解题代码：#include #include #include #include using namespace std;#define rep(i,a,n... 阅读全文

posted @ 2018-07-13 16:49 Bryce1010 阅读(68) 评论(0) 推荐(0)

摘要：2. B - Matrix Decompressing 题意:定义一个R*C的正整数矩阵（1#define maxn 1000#define INF (1 edges; vector G[maxn]; int d[maxn]; int cur[m... 阅读全文

posted @ 2018-07-13 16:48 Bryce1010 阅读(130) 评论(0) 推荐(0)

UVA - 753 A Plug for UNIX

摘要：1.A - A Plug for UNIX题意：有n个插座，m个设备和k种转换器，每种转换器都由无限多。已知每个插座的类型，每个设备的插头类型，以及每种转换器的插头类型和插座类型。插头和插座类型都不超过24个字母表示，插头只能插到对应类型名称相同的插座。问... 阅读全文

posted @ 2018-07-13 16:46 Bryce1010 阅读(93) 评论(0) 推荐(0)

Bryce1010