图论基础 - 随笔分类(第2页) - kedebug

摘要：思路： 1. 对于任何代表 Xi，他可以坐在任意一张桌子 Yi 上，抽象出来这个条件就可以方便下面我们建模了; 阅读全文

posted @ 2013-04-18 21:14 kedebug 阅读(290) 评论(0) 推荐(0)

摘要：思路： 1. 把每个点拆分成 2 个点 Xi, Yi，由 s 向 Xi 引弧，Yi 向 t 引弧，如果 Xi, Yj 存在弧则引弧。所有弧的容量均为 1; 阅读全文

posted @ 2013-04-17 22:26 kedebug 阅读(353) 评论(0) 推荐(0)

摘要：思路： 1. 题目所传达的意思是：从中选择若干个实验，并且附带的设备都要选择。求所能所得的最大净利润; 阅读全文

posted @ 2013-04-17 15:54 kedebug 阅读(448) 评论(0) 推荐(0)

摘要：思路：设置源点为 0，汇点为 n + 1，源点向飞行员引弧，容量为 1，飞行员和副飞行员引弧，容量为 1，副飞行员向汇点引弧，容量为 1，求最大流。阅读全文

posted @ 2013-04-16 22:23 kedebug 阅读(288) 评论(0) 推荐(0)

摘要：题意：有 n 支队伍进行比赛，每支队伍需要打的比赛数目相同。每场比赛恰好一支队伍获胜，另一支败。给出每支队伍目前胜的场数和败的场数，以及每两个队伍还剩下的比赛场数，确定所有可能的冠军队（获胜场次最多，可以并列）阅读全文

posted @ 2013-04-16 17:59 kedebug 阅读(365) 评论(0) 推荐(0)

摘要：题意：给定一个有向网络，每条边均有一个容量。问是否存在一个点 1 到点 N 流量为 C 的流。如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流。阅读全文

posted @ 2013-04-12 15:48 kedebug 阅读(647) 评论(0) 推荐(0)

摘要：题意：有一个电力网络，有发电厂，有变压器，又用户，图的意思是容量，以及流量，还有边，以及边的容量，流量。求解用户的最大使用量。阅读全文

posted @ 2013-04-10 11:20 kedebug 阅读(240) 评论(0) 推荐(0)

摘要：题意：一个有向图，问至少添加几条边让整个图变成强连通图。阅读全文

posted @ 2013-04-09 16:13 kedebug 阅读(662) 评论(0) 推荐(0)

kedebug