摘要：题目大意：给定每一个人能支付的房子价值，每个人最多且必须拥有一套房子，问最后分配房子可得到的最大收益抄了个别人的KM模板，就这样了。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define ... 阅读全文

摘要：题目大意：有一些男女生之间的暧昧关系，求找到一组人数最多的，组中任何两人都没有暧昧关系的情况‘直接建图，求一个最大独立集二分图中最大独立集 = 总数 - 最大匹配数 1 #include 2 #include 3 4 using namespace std; 5 const int N = 1... 阅读全文

摘要：题目是跟 zoj1516是一样的，但多了匹配后的输出详解zoj1516可见http://www.cnblogs.com/CSU3901130321/p/4228057.html 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文

摘要：题目大意：除去那些作为荷塘的土地块，将剩余的土地希望每次将两块相邻的地一起卖出，最多能卖出多少种这样的由相邻土地合成的长方形土地块很明显的二分图问题，但是要考虑如何建模一个长方形土地总是由相邻的两块地组成，那么我们就将相邻的两块地一块放在X集合，一块放在Y集合所有放在X集合中的土地互不影响（也就是任... 阅读全文

摘要：简单的二分图匹配问题 1 #include 2 #include 3 4 using namespace std; 5 #define N 305 6 int g[N][N] , visx[N] , visy[N] , cx[N] , cy[N] , p , n; 7 8 int dfs(i... 阅读全文

摘要：题目大意：在空地上放置尽可能多机器人，机器人朝上下左右4个方向发射子弹，子弹能穿过草地，但不能穿过墙，两个机器人之间的子弹要保证互不干扰，求所能放置的机器人的最大个数每个机器人所在的位置确定了，那么对应的横向和竖向子弹能到达的空地就全部被覆盖了我们将横向所能连接在一块的空地区域标上同一个标号比如o*... 阅读全文

摘要：题目大意：有A，B两种机器，A有1~n种模式 ， B有1~m种模式 ， 对于每一项任务，都要用到Ai 或 Bj中的一个 ， 将所有任务都做完，模式转换次数最少的次数根据题目所给的x ， y的关系 ， 很容易画出二部图的基本框架， 这里不难看出是求一个最小的点覆盖集在二部图中 ， 最小点覆盖数 = 二... 阅读全文