地震逃生题意：每条边有最大容量。但是有多条边。求出数量需要多少批才能运送完成思路：最大流[作者空间]
源：只出不进，叫做源点。汇点：只进不出，叫做汇点。每条边可以通过的最大量称作容量每条边实际通过的量称作流量每条边容...[作者空间]
定义欧拉通路图中行遍所有顶点且恰好经过图中的每条边一次的通路. 顶点可以重复经过，边只经过一次。欧拉回路图中行遍...[作者空间]
Antenna Placement题意：一个天线可以覆盖距离它为一的上下左右四个方向。但是每个天线只能选择四个方向...[作者空间]
Robots题意：有一些机器人可以向右走或向下走，在沿途捡取垃圾，输出尽可能少的机器人数量捡完所有垃圾思路：每一个...[作者空间]
Kindergarten题意：有一堆小朋友，男孩子都相互认识，女孩子也都相互认识。有些女孩子认识一些男孩子。输出最...[作者空间]
Asteroids题意：一种武器可以击败一行或一列中的所有东西，输出竟可能少的使用这种武器消灭所有东西思路：对于一...[作者空间]
Air Raid题意：在有向无环图中，每个伞兵可以沿着街道参观其他十字路口，输出尽可能少的伞兵数量可以访问所有的十...[作者空间]
Treasure Exploration题意：在有向无环图中找尽可能少的机器人覆盖所有的点，机器人可以从边的一端移...[作者空间]
Girls and Boys题意：找出尽量多的人，两者之间没有参加"romantically involved"思...[作者空间]
祭祀river题意：在有向无环图中找尽可能多的点使这些点任意两点都不能通过已知的边到达对方(最大反链(点集)) (...[作者空间]
Ants题意：个蚂蚁群，棵苹果树，怎样分配(一对一分配)使得它们直接没有交集？思路：如图根据三角形三边关系可以得出...[作者空间]
最小点覆盖概念：用一个点集(点集的数量尽可能小)，让每条边都至少和其中一个点关联(边的两端有一端在点集里就算有关联...[作者空间]
KM算法用来求二分图最大权完美匹配一般对KM算法的描述，基本上可以概括成以下几个步骤：（1） 初始化可行标杆（2）...[作者空间]
在BFS搜索中，始点S第一次到达目标点E的路径是最短的，那再搜索中第k次到达目标点E就是第K短了。但这样很容易超时...[作者空间]
How far away ？题意找出两点的距离思路找出两点的公共祖先，根节点到两点的距离之和减去两倍根节点到公共最...[作者空间]
次短路(一)从(父节点)到(子节点)次短路直接更新(通常在最短路已经确定的情况下才进行直接更新次短路)从(父节点)...[作者空间]
Part Acquisition题意：就是通过最少的交换次数，换到自己想要的东西思路：看作最短路径，最少距离到达目...[作者空间]
单源最短路问题(SSSP)常用的算法有Dijkstra，Bellman-Ford，这两个算法进行优化，就有了Dij...[作者空间]
Magical Girl Haze注意这个是单向的，搞了半天，没看懂英文[作者空间]
