摘要：
发现并没有地方可以提交。。。。 这道题目与之前题目不同的是，在图中没有直接1限制。 那怎么办呢，还是好办的，这样的图只会更加像网络流题。 因为每个单位去每张桌子都是只能一个人，所以就好办了， S到每个单位连单位人数的边，每个单位向所有圆桌连1的边，每张圆桌向T连容量上限。 这样不就解决了。 价格链接 阅读全文
摘要：
【网络流24题】魔术球问题 2014年3月7日3,5344 Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，4的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能 阅读全文
摘要：
最小路径覆盖问题 这种图称为什么图，DAG，一个问题，让你用最小的路径去覆盖，各条路径之间 无法重复节点，所以如何解决 这类问题分为两种： DAG的最小不相交路径覆盖 算法：把原图的每个点V拆成Vx和Vy两个点，如果有一条有向边A->B，那么就加边Ax−>By。这样就得到了一个二分图。那么最小路径覆 阅读全文
摘要：
这是一类怎么样的题目呢？ 比如这题： 就是叫你求给你M个实验，N个仪器。每个实验要用到N个仪器中的一些，而每个仪使用每个仪器都要花费一些钱。而完成每个实验会有一定的报酬，现在叫你求出最大的利润。 利润 = 总收益 - 总花费、 可以发现 就是求一个闭合图，利润为正权点和-负权点和。 这个如何去求 结 阅读全文
摘要：
太空飞行计划问题 题目分析： 是一道中问题，就不深入的分析了。就是叫你求给你M个实验，N个仪器。每个实验要用到N个仪器中的一些，而每个仪使用每个仪器都要花费一些钱。而完成每个实验会有一定的报酬，现在叫你求出最大的利润。 利润 = 总收益 - 总花费 算法分析： 最大权闭合子图。 建模分析： 我们可以 阅读全文
摘要：
是在51Nod上提交的。 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 如图，假设有10个驾驶员，如图中的V1 阅读全文