摘要： 直接搞。 想麻烦 也可以伞兵那样搞 ， 最小割网络流，把权值全置为1. 估计会超时。。#include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文

摘要： 左右互搞。要除以（roll神 教的）二分图中最大独立点集 = 顶点 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文

摘要： 最小点权覆盖 转化为 最小割 然后网络流。 之前有道和这个差不多的题，伞兵。不过还是做不出来，又对着书拍的。现在好像懂了怎么建图了。 s-u-v-t若不被割开则存在 u-v 没被取到。还是拆点，拆成出点和入点。注意图不要建反了，是出点集指向入点集 。 输出路径。这题因为最小割 不是在左边... 阅读全文

摘要： 题意： 给你一个二分图，求最大匹配是否是 课程这边集合的顶点数。数组开错了 wa了数次。#include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

摘要： 题意：给出机器1 的n种工作模式，给出机器2的m种工作模式。 在给出k 个东西可以在 机器一的 ai 种模式或者在 机器二的 bi种模式工作。 切换机器的工作模式需要重启，问最少需要重启几次?二分图： 最小点覆盖=最大匹配#include #include #include #include #in... 阅读全文

摘要： 题意：输入一个地图，*是草坪 # 是墙 o是空地。机器人只能放在空地上，且两个同行或者同列的机器人中间必须有墙，问最多可以放多少个机器人。书上给出：......将行视为x , 列视为 y. 求 x 与 y 这个2分图之间的最大匹配。#include #include #include #inc... 阅读全文

摘要： http://wenku.baidu.com/link?url=PS0EYD-M-bP9eYAPjRXxULXdR5romUR7WoON0wPkJ4ELrJs1uDcsFG2-7WwTgh48e8tMgqq1r_fUgCciFz5a3Rk_kHJ8Ni_d4YVGIv-eyAG#include #i... 阅读全文

摘要： 这个建图比较好建，门在i房间里通向j ，i->j= INF ,j->i=1#include #include #include #include #include #include #include #include #include #include #include #include usi... 阅读全文

摘要： 从源点开始遍历，从汇点开始遍历，如果遍历了所有的点则最小割唯一，否则不唯一。#include #include #include #include #include #include #include #include #include #include #include using namespa... 阅读全文

摘要： 题解给的拆点法，mp[i][i+n]=1; 求按字典序的最小割集的时候很巧的是枚举去点的时候，去的是一个饱和流的边，这个很巧啊。 最小割的 割集一定是饱和边，但是饱和边不一定是属于最小割割集。他这样去点的时候如果最小割的值减小了就把他输出保证了字典序。因为这个点点之间的值为1，所以如果最小割减小了这... 阅读全文