kedebug

摘要： 思路： 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 边形，使得它的面积最大。 阅读全文

摘要： 题意： 有 n 个村庄，要求选定其中 p 个建立邮局，每个村庄使用离他最近的那个邮局，求一种方案使最终的距离总和最小; 阅读全文

摘要： 题意： 黑书 158 铁球落地。 阅读全文