摘要：
思路：
1. 把每个点拆分成 2 个点 Xi, Yi，由 s 向 Xi 引弧，Yi 向 t 引弧，如果 Xi, Yj 存在弧则引弧。所有弧的容量均为 1; 阅读全文
摘要：
思路：
1. 题目所传达的意思是：从中选择若干个实验，并且附带的设备都要选择。求所能所得的最大净利润; 阅读全文
摘要：
思路：
设置源点为 0，汇点为 n + 1，源点向飞行员引弧，容量为 1，飞行员和副飞行员引弧，容量为 1，副飞行员向 汇点引弧，容量为 1，求最大流。 阅读全文
摘要：
题意：
有 n 支队伍进行比赛，每支队伍需要打的比赛数目相同。每场比赛恰好一支队伍获胜，另一支败。
给出每支队伍目前胜的场数和败的场数，以及每两个队伍还剩下的比赛场数，确定所有可能的冠军队（获胜场次最多，可以并列） 阅读全文
摘要：
题意：
给定一个有向网络，每条边均有一个容量。问是否存在一个点 1 到点 N 流量为 C 的流。如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流。 阅读全文
摘要：
题意：
有一个电力网络，有发电厂，有变压器，又用户，图的意思是容量，以及流量，还有边，以及边的容量，流量。求解用户的最大使用量。 阅读全文
摘要：
题意：
一个有向图，问至少添加几条边让整个图变成强连通图。 阅读全文
摘要：
题意：
给定一个圆和圆周上面的 N 个点，选择其中的 M 个，按照在圆周上的顺序连成一个 M 边形，使得它的面积最大。 阅读全文