1066 思路： 网络流最大流； 拆点，每个点拆成两个，流量为这个点的高度； 注意，文中说的距离是曼哈顿距离（劳资以为开根号wa了不知道多少次）； 每两个距离不大于d的点连边，流量inf； 如果距离能够延伸到边界外，就将这个点连向t； 最后输出，蜥蜴个数减去最大流； 来，上代码： ...
分类：
其他好文 时间：
2017-04-16 11:23:07
阅读次数：
186
【算法】网络流-最大流(dinic) 【题解】网络流：http://m.blog.csdn.net/article/details?id=9401909 当前弧优化是因为DFS过程中访问x点时一旦流入量=流出量就退出，所以可以记录下此时正在考虑的弧，下次从此处继续考虑即可。 当前弧之前的弧，不能使流 ...
分类：
其他好文 时间：
2017-02-20 22:48:23
阅读次数：
322
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 13849 Accepted Submission(s): 6609 P ...
分类：
其他好文 时间：
2016-11-12 17:03:50
阅读次数：
181
题意：有一个N行M列的正整数矩阵，输入N个前1~N行所有元素之和，以及M个前1~M列所有元素之和。要求找一个满足这些条件，并且矩阵中的元素都是1~20之间的正整数的矩阵。输入保证有解，而且1≤N,M≤20。 解法：这题的图转换得极妙！(*^▽^*) 我们可以发现找到的矩阵需要满足3个条件：1.N行M ...
分类：
其他好文 时间：
2016-11-10 09:36:08
阅读次数：
205
问题描述:约翰是个农民,每次下雨的时候他的庄家总是会被淹没,这就意味着当庄家被水淹后需要很长时间才能重新生长出来,因此,约翰已经建立了一系列排水管道为了使他的庄家尽可能被淹没的最少,也就是说管道的排水量必须很大.作为一名工程师,约翰可以计算出管道网能排水的最大能力. Input:输入包含多组用例,每 ...
分类：
编程语言 时间：
2016-10-03 19:02:04
阅读次数：
168
http://poj.org/problem?id=1087 好久没遇见过这么坑的题了这个题真是挫的够可以的。题目大意：你作为某高管去住宿了，然后宾馆里有几种插座，分别有其对应型号，你携带了几种用电器（手机，电脑一类的）， 也有其对应型号；可是不一定用电器就能和插座匹配上，于是宾馆的商店里提供了一些 ...
分类：
其他好文 时间：
2016-10-03 17:14:49
阅读次数：
159
Fox Ciel is participating in a party in Prime Kingdom. There are n foxes there (include Fox Ciel). The i-th fox is ai years old. They will have dinner ...
分类：
其他好文 时间：
2016-10-03 00:10:20
阅读次数：
240
In the country there are n cities and m bidirectional roads between them. Each city has an army. Army of the i-th city consists of ai soldiers. Now so ...
分类：
其他好文 时间：
2016-10-02 23:57:38
阅读次数：
418
