摘要：
题意： 一些人，和他们可能加入的组号。问每个组，最小的最大人数是多少 分析： 二分的是最大流的容量。设置一个超级源点，连向所有的人，容量为1。设置一个超级汇点，使所有的组连向超级汇点，二分的就是这里的容量（0～n）。然后根据题目给出的人和组的关系连接人和组，容量为1。二分时，若当前状态求出的最大流等 阅读全文
摘要：
题意： 从起点走到终点，然后从终点走到起点，其中不能同时走过相同的一条边，问你最小路径长度。先输入终点n，起点为1，接下来输入m，代表有m条边。每条边由起点，终点，长度组成。 分析： 求最小长度，还限定了每条路只能一次，所以可以用网络流来接。长度就是边费用，每条边的流量为1，这样实现了每条边只能走一 阅读全文