摘要：一、最大流 BFS Edmonds-Karp算法 增广路定理： 只要残量网络中存在增广路，流量就可以增大。如果残量网络中不存在增广路，则当前流是最大流。 (希望代码没有抄错。。。 #include <vector> #include <queue> #include <cstring> using 阅读全文

摘要：题意： 假设有 n 个活动，每个活动的开始和结束时间分别为 si,ti，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行，同一间教室的活动的时间不能重叠，求最少的教室数。 思路： 实际上我们并不关心每一间教室具体的情况，我们只关心，某个时刻一间教室被占用，某个时刻一间教室变为空，而这与活动 阅读全文