摘要：
题意： 每个电脑需要P个组成部分，现有N的机器，每个机器都可以对电脑进行加工，不过加工的前提是某些部分已经存在，加工后会增加某些部分。且在单位时间内，每个机器的加工都有一个最大加工容量，求能得到的最大的流量，并且输出流经的所有路径。 思路： 最大流，EK算法。先建图，这里用邻接矩阵能比较简洁，由于每 阅读全文
摘要：
题意： 曹操有N个岛，这些岛用M座桥连接起来，每座桥有士兵把守(也可能没有)，周瑜想让这N个岛不连通，但只能炸掉一座桥，并且炸掉一座桥需要派出不小于守桥士兵数的人去，桥的守兵数为0时，也需要派出一个人去炸桥。 思路： 首先判断图是否连通，不连通则不需要去炸桥，输出0。图连通，则可以用Tarjan找割 阅读全文