题目大意：有n个点m条单向边，每条边有一个容量。现有x人要分批从1走到n，问每批最多能走多少人，分几批运完（或输出无法运完）。 解题思路：一看就是网络流的题目。每批最多能走多少人，即最大流。分几批运完，除一下即可。当最大流为0时无法运完。 以下是Dinic算法的代码（为什么我那么喜欢用Dinic？因 ...
分类：
其他好文 时间：
2017-09-10 19:42:48
阅读次数：
135
Phone 【问题描述】 由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间可以拉 ...
分类：
其他好文 时间：
2017-09-10 12:37:37
阅读次数：
91
IRIS（Incorporated Research Institutions for Seismology）（https://seiscode.iris.washington.edu/）共享软件： Conversion Program： 格式转换，包含大量sac, seed, 等格式的相互转换程序 ...
分类：
其他好文 时间：
2017-09-07 13:25:09
阅读次数：
340
P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 ...
分类：
其他好文 时间：
2017-09-06 10:06:48
阅读次数：
215
Lesson 42 Recording an earthquake 记录地震 An earthquake comes like a thief in the night, without warning. It was necessary, therefore, to invent instrume ...
分类：
其他好文 时间：
2017-09-05 09:54:22
阅读次数：
178
P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 ...
分类：
其他好文 时间：
2017-09-03 18:39:48
阅读次数：
165
2017-09-03 17:01:36 writer：pprp 这是一道多重背包裸题 - 记得是从右向左进行，还有几点需要注意啊，都在代码中表示出来了 代码如下： ...
分类：
其他好文 时间：
2017-09-03 17:49:52
阅读次数：
200
最大流模版题 ek算法迷之tle一点，dinic秒过 ...
分类：
其他好文 时间：
2017-08-30 22:33:41
阅读次数：
161
传送门 题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一 ...
分类：
其他好文 时间：
2017-08-26 18:23:42
阅读次数：
119
n<=3000个点m<=20000条无向边的图，有p<=n个出发点，每个出发点都不可拆，现拆一些点使每个出发点都不能到达点1，求最小点数。 简单的最小割。每个点拆成两个x和y，无向边A--B即Ay->Bx,By->Ax，每个点拆成的x和y再连边容量1，然后建超级源向p个点连边，最大流，没了。 错误。 ...
分类：
其他好文 时间：
2017-08-26 15:06:17
阅读次数：
130
