chutzpah

题目描述这是一道模板题。给定 n 个点，m 条边，给定每条边的容量，求从点 s 到点 t 的最大流。输入格式第一行四个整数 n、m、s、t。 接下来的 m 行，每行三个整数 u 、v 、c，表示 u 到 v ，流量为 c 的一条边。输出格式输出点 s 到点 t 的最大流。样例样例输入 7 14 1 7 1 2 5 1 3 6 1 4 5 2

115. 无源汇有上下界可行流内存限制：256 MiB 时间限制：1000 ms题目描述 这是一道模板题。n 个点，m 条边，每条边 e 有一个流量下界lower(e)" role="presentation" style="position: relative;">lower(e)lower(e)\text{lower}(e) 和流量上界 upper(e)" role="pre

116. 有源汇有上下界最大流题目描述 这是一道模板题。n 个点，m 条边，每条边 e 有一个流量下界 &\text{lower}(e) &和流量上界 &\text{upper}(e) &，给定源点 s 与汇点 t，求源点到汇点的最大流。输入格式 第一行两个正整数 n、m、s、t。之后的 m 行，每行四个整数 s、t、lower" role="presentation" sty

题目描述n 个点，m 条边，每条边 e 有一个流量下界 lower(e)" role="presentation" style="position: relative;">lower(e)lower(e)\text{lower}(e) 和流量上界 upper(e)" role="presentation" style="position: relative;">upper(e)upper(e

题目描述飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式第一行，两个整数 n与 m，表示共有 n 个飞行员，其中有 m 名飞行员是正驾驶

求最大权闭合图，这是一个非常抽象的问题，具体可以参考下面这篇论文，有严谨的证明： 《最小割模型在信息学竞赛中的应用》在许多实际应用中，给出的有向图常常是一个有向无环图（DAG），闭合图的性质恰好反 映了事件间的必要条件的关系：一个事件的发生，它所需要的所有前提也都要发生。一个常 见的例子就是制定大学的选课计划，其中一些课程需要以另一些课程为基础，这就是给出了 有向无环图。若给所有课程打

建图最小路径覆盖问题可以转化为最大二分图匹配问题现在已知 G(V,E)" role="presentation" style="position: relative;">G(V,E)G(V,E)G(V, E) ，求最小路径覆盖，做法：建立空的网络 N(V′,E′)" role="presentation" style="position: relative