妖怪题目，做到现在：2017/8/19 - 1:41…… 不过想想还是值得的，至少邻接矩阵型的Dinic算法模板get√ 题目链接：http://poj.org/problem?id=1815 Time Limit: 2000MS Memory Limit: 20000K Description I ...
分类：
编程语言 时间：
2017-08-19 10:54:37
阅读次数：
224
拆点二分图匹配 棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2146 Accepted Submission(s): 1250 P ...
分类：
其他好文 时间：
2017-08-18 17:13:20
阅读次数：
217
题目链接：http://www.spoj.com/problems/IM/en/ Time limit:491 ms Memory limit:1572864 kB Code length Limit:50000 B Jedi knights, Qui-Gon Jinn and his young ...
分类：
其他好文 时间：
2017-08-18 15:21:18
阅读次数：
108
uva 1658 Admiral 题目大意：在图中找出两条没有交集的线路，要求这两条线路的费用最小。 解题思路：还是拆点建图的问题。首先每一个点都要拆成两个点。比如a点拆成a->a’。起点和终点的两点间的容量为2费用为0，保证了仅仅找出两条线路。其余点的容量为1费用为0，保证每点仅仅走一遍，两条线路 ...
分类：
其他好文 时间：
2017-08-17 10:20:18
阅读次数：
146
Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19553 Accepted: 4217 Description FJ's cows really hate getting wet so m ...
分类：
其他好文 时间：
2017-08-13 01:09:45
阅读次数：
140
https://odzkskevi.qnssl.com/7dfb262544887eff6fb35bfb444759d6?v=1502084197 做法是类似于最大割之类的东西，把每个碎片按照按钮拆点，从s到每个碎片第一个点连inf，每个碎片第i个按钮向第i+1个按钮连100-能量。 然后最大流最小 ...
分类：
其他好文 时间：
2017-08-08 00:23:55
阅读次数：
206
UESTC 1594 题意：中文题 思路：和poj食物链的题几乎一样，拆点或者带权并查集做，这种分类不多的比较倾向与拆点做 AC代码： ...
分类：
其他好文 时间：
2017-07-24 21:27:31
阅读次数：
176
/** 题目：poj3422 拆点法+最小费用最大流 链接：http://poj.org/problem?id=3422 题意：给定n*n的矩阵，含有元素值，初始sum=0.每次从最左上角开始出发，每次向右或者向下一格。终点是右下角。 每经过一个格子，获取它的值，并把该格子的值变成0.问经过k次从左... ...
分类：
其他好文 时间：
2017-07-23 15:29:24
阅读次数：
180
poj1182 题意：中文题 思路：去年做的带权并查集，拆点的姿势还是要学习一个的 AC代码： ...
分类：
其他好文 时间：
2017-07-23 01:01:05
阅读次数：
198
拆点，将一个柱子拆成入点和出点，入点出点之间的容量就是柱子的容量 1066: [SCOI2007]蜥蜴 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任 ...
分类：
其他好文 时间：
2017-07-21 17:17:55
阅读次数：
212
