题目链接 裸的二分图匹配(为什么我要做这种水题？我太弱了QAQ) 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<stri
分类：
其他好文 时间：
2016-03-04 21:01:54
阅读次数：
256
http://acm.hdu.edu.cn/showproblem.php?pid=2819 这道题乍一看是矩阵变换题，估计用矩阵之类的也可以做 但是分析一下就可以知道 要凑成对角线都是1，题目允许行变换和列变换 然而观察可以得知如果可以完成只需要行变换或者列变换之一即可 donser[i][j]=
分类：
其他好文 时间：
2016-03-01 12:57:09
阅读次数：
142
题目链接 1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3219 Solved: 1560[Submit][Status][Discuss] Description 小Q是一个非常聪明的孩子，除了国际象棋，他还
分类：
其他好文 时间：
2016-02-29 14:30:30
阅读次数：
162
http://acm.hdu.edu.cn/showproblem.php?pid=1083 二分图匹配用得很多 这道题只需要简化的二分匹配 #include<iostream> #include<cstdio> #include<cstring> #define maxm 410 using na
分类：
其他好文 时间：
2016-02-29 12:10:35
阅读次数：
152
2016.2.21 01。飞行员配对方案问题（习题 8-10） 每一条边连接外籍-国内飞行员，显然是一个二分图，最多出发的飞机数，对应着最多的边匹配。 问题转化为经典的二分图匹配问题，可以用匈牙利或者网络流。 源点和每一个外籍飞行员、每一个国内飞行员和汇点、每个可行的配合之间连接一条容量为1的有向边
分类：
其他好文 时间：
2016-02-21 21:16:17
阅读次数：
220
题目链接 第一眼就想到二分图匹配 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #include<c
分类：
其他好文 时间：
2016-02-18 09:56:18
阅读次数：
159
有n个家庭，m个房间，一个房间只能两个家庭住。求最大匹配。 比较标准的二分图问题。先初始化把可能的家庭建边，然后跑一边匈牙利算法。 最后的答案是最大匹配数/2，因为建图时有重复。 #include <cstdio> #include <algorithm> #include <cstring> #i
分类：
编程语言 时间：
2016-02-18 00:02:07
阅读次数：
204
题目链接：[P2711]小行星 这道题的原题是二维的，正解是二分图匹配。我把原题加强到了三维。（最开始是在我的寒假赛的第一题，但是没有人AC。）对于三维的做法，我们就把二维的解法拓展到三维，也就是（Claris之一眼正解系列）三分图匹配。 对于三分图匹配这种神奇的东西，方法也是比较简单的。建立一个图
分类：
其他好文 时间：
2016-02-09 23:24:12
阅读次数：
455
树形DP。 dp[i][1]表示 在编号为 i 的节点上放置一个人，覆盖 编号为 i 的节点 的子树上所有边 需要的数量。 dp[i][0]表示 在编号为 i 的节点上不放置人，覆盖 编号为 i 的节点 的子树上所有边 需要的数量。 也可以用二分图匹配来做，在数量上，二分图的最小点覆盖数=二分图的最
分类：
其他好文 时间：
2016-02-05 01:35:09
阅读次数：
132
这道题目不难，二分图匹配建模比较明显。加油吧！相信自己。（自己写的，好开心，40毫秒，比ccz略快）。 尽管算法模版是抄一本书上的，但这次很明显我是背出来的。不算抄。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #...
分类：
其他好文 时间：
2016-01-06 19:47:40
阅读次数：
190
