#include <bits/stdc++.h> using namespace std; #define maxn 505 #define INF 0x3f3f3f3f struct Edge { int from,to,cap,flow; }; struct Dinic { int n,m,s, ...
分类：
其他好文 时间：
2016-10-03 19:33:35
阅读次数：
365
各个点要分到两个集合中使价值最大化，考虑最小割。最小割的意义是最少的损失。 ...
分类：
其他好文 时间：
2016-10-02 23:44:32
阅读次数：
243
最小割。加点然后sm-maxflow就好了。做过类型题 2127: happiness Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选 ...
分类：
移动开发 时间：
2016-10-02 12:43:54
阅读次数：
230
链接：http://vjudge.net/problem/UVA-1515 分析：首先分析一个特例，如果草地“#”和洞“.”不允许相互转化，那么我们可以直接从草地‘#”出发向图中相邻洞格子“.”连一条容量为b的弧，源点S向所有草地“#”连一条弧，所有洞“.”向汇点T连一条弧，容量均为无穷大，那么最小 ...
分类：
其他好文 时间：
2016-09-25 15:47:12
阅读次数：
115
本来写了spfa wa了 看到网上有人写Floyd过了 表示不开心￣へ￣ 改成Floyd试试。。。 还是wa ヾ(?｀Д´?)原来是建图错了（样例怎么过的） 结果T了 于是把Floyd改回spfa 还是T了 。。。 ￣へ￣ 看来问题不在最短路，改回Floyd（mdzz） 。。。 好像dinic有点问 ...
分类：
其他好文 时间：
2016-09-23 18:26:35
阅读次数：
170
有道目前崇尚小团队开发工作，因为团队越小，工作效率越高，团队之间不可避免存在合作，为了把高内聚低耦合的思想用在工作中，略去。 分析：输入定点数，边数，顶点一和顶点二，以及所有的边，刚开始以为是，找到最短路，然后记录路径，进行统计，发现这个搜索就行，再仔细一想，有源点和汇点，这不是最大流最小割么！然后 ...
分类：
其他好文 时间：
2016-09-22 23:50:20
阅读次数：
223
Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 997 Accepted Submission(s): 306 Problem ...
分类：
其他好文 时间：
2016-09-22 22:34:09
阅读次数：
309
网络流二·最大流最小割定理 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？ 小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有 ...
分类：
其他好文 时间：
2016-09-20 11:54:19
阅读次数：
180
网络流二·最大流最小割定理 网络流二·最大流最小割定理 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？ 小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点 ...
分类：
其他好文 时间：
2016-09-20 01:31:55
阅读次数：
180
最短路，最小割，网络流。 可以根据$dis[u]+1$与$dis[v]$的大小关系判断$<u,v>$是否为最短路上的边，可以处理出一个只包含最短路的$DAG$，然后求这个$DAG$的最小割就可以了。 ...
分类：
其他好文 时间：
2016-09-20 00:05:09
阅读次数：
201
