二分图匹配
文章平均质量分 89
Hillan_
An OIer From ZJ
展开
-
Poj3020
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7174 Accepted: 3565 Description The Global Aerial Research Centre has been allotted the task of building the f原创 2015-11-13 18:15:49 · 475 阅读 · 0 评论 -
codevs1022
有一个N×M的单位方格中,其中有些方格是水塘,其他方格是陆地。如果要用1×2的矩阵区覆盖(覆盖过程不容许有任何部分重叠)这个陆地,那么最多可以覆盖多少陆地面积。 1022" TITLE="codevs 1022" /> 分析:一道很水的二分图匹配,染色染好后直接dinic求最大匹配数 代码: #include #include #include #include #includ原创 2015-11-13 18:15:46 · 477 阅读 · 0 评论 -
BZOJ1059: [ZJOI2007]矩阵游戏
先看看棋盘 显然可知 同行同列的点无论经过多少次变换人仍然同行或同列, 所以题目可转换为能不能找到n个互相不同行或同列的点。 #include #include #include using namespace std; bool map[201][201],y[201]; int has_link[201]; int n; char c; inline void read(int &a) {原创 2015-11-24 19:03:11 · 530 阅读 · 0 评论 -
bzoj1324: Exca王者之剑&&bzoj1475: 方格取数
双倍经验。。都是最大流 学到一个很了不得的建图姿势呢 代码就是单纯的dinic我就不贴了 既然没有在我的模板库里找到dinic 我还得手打。。。。。可怕原创 2015-12-13 13:56:22 · 521 阅读 · 0 评论 -
BZOJ3571: [Hnoi2014]画框
和前面那道最小乘积生成树是差不多的 都是先确定上下界然后在做 每次都去用KM做当前值了 然后就不贴代码了原创 2016-01-04 20:39:24 · 527 阅读 · 0 评论 -
BZOJ2539: [Ctsc2000]丘比特的烦恼
第一次自己手打KM KM的思想就是每次修改标杆 http://blog.sina.com.cn/s/blog_691ce2b701016reh.html 关于KM的思想这个blog讲的很详细了 以前做poj的时候就经常去这个blog。。。 人家果然是大神 #include #include #include #include using namespace std;原创 2016-01-13 19:55:40 · 921 阅读 · 0 评论