捉摸了好几天，终于在弄清楚了一点isap的算法~ isap就是改进的dinic算法，进行了重贴标签的运算，并且加入了gap优化，以及当前弧的优化，从而大大提升运算速度。具体分析已经在之前的转载的文章中分析过了。下面是链接 我是链接~ 这是我的代码~（标注！的为第二次写的时候需要注意的部分） ...
分类：
其他好文 时间：
2017-05-30 16:11:58
阅读次数：
112
一句话题意：给出一个网络图，以及其源点和汇点，求出其网络最大流 ...
分类：
编程语言 时间：
2017-05-26 21:51:00
阅读次数：
169
Language: Default Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9631 Accepted: 4446 Description Cows are such finicky eaters. Each ...
分类：
其他好文 时间：
2017-05-25 20:47:59
阅读次数：
250
这题就是个模板题，不过我是第一次写dinic，好久没用链式前向星又不会了。。。 时间：9126ms #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #includ ...
分类：
其他好文 时间：
2017-05-24 20:19:14
阅读次数：
120
首先是题目链接 http://codevs.cn/problem/1922/ 结果发现题目没图（心情复杂 然后去网上扒了一张图 大概就是这样了。 如果把每个点和它可以攻击的点连一条边，那问题就变成了求二分图的最大独立集了 （二分图最大独立集：即一个点集，集合中任两个结点不相邻），然后就是建图了。 题 ...
分类：
其他好文 时间：
2017-05-19 19:32:01
阅读次数：
354
Language: Default Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 19321 Accepted: 8372 Case Time Limit: 5000MS Description ...
分类：
其他好文 时间：
2017-05-14 12:17:42
阅读次数：
209
题目链接：https://www.oj.swust.edu.cn/problem/show/1741 此题同上，但是多一个问：x1和xn能用多次。 解法一样，只不过这两个点相关的边都是inf就行了。这样可以表示能无限用。 ...
分类：
其他好文 时间：
2017-05-09 21:39:49
阅读次数：
204
[HNOI2007]紧急疏散EVACUATE 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不 ...
分类：
其他好文 时间：
2017-05-07 14:47:36
阅读次数：
224
传送门：https://vjudge.net/problem/POJ-3281 题目大意： 这儿的主人公是N头牛，和一个农场主。每头牛都有一个特别的食谱，这是他们喜欢吃的食物和饮料。农场主准备了F种食物，和D种饮料。他想要尽可能多的牛都能都的到自己喜欢吃的食物和饮料(注每头牛只需要一份食物和一份饮料 ...
分类：
其他好文 时间：
2017-05-01 12:00:52
阅读次数：
214
题目链接：https://www.oj.swust.edu.cn/problem/show/1737 很经典的建图，但是需要记录路径。 vis数组标记点是否被扩展，在每次dinic通过bfs扩展的时候假如被扩展的点，最后一次bfs随后不再有增广路便是最终结果。 ...
分类：
其他好文 时间：
2017-04-30 18:40:54
阅读次数：
338
