二分图
文章平均质量分 77
Leokery
.
展开
-
[bzoj2150] 部落战争 二分图
2150: 部落战争Time Limit: 10 Sec Memory Limit: 259 MB Submit: 951 Solved: 533 [Submit][Status][Discuss] Descriptionlanzerb的部落在A国的上部,他们不满天寒地冻的环境,于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵,其中某些地方是城镇,某些地方是高山深涧无人居原创 2017-03-30 10:32:23 · 927 阅读 · 0 评论 -
[hdu2444] 二分图判断与匹配
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6110 Accepted Submission(s): 2778Problem Description There are原创 2017-03-30 09:04:21 · 338 阅读 · 0 评论 -
[网络流24题][codevs1922] 骑士共存问题 二分图最大独立集
1922 骑士共存问题题目描述 Description 在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘 上某些方格设置了障碍,骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑 士,使得它们彼此互不攻击。输入描述 Input Description 第一行有2 个正整数n 和m (1<=n<=200, 0<=m < n原创 2017-05-19 11:15:09 · 362 阅读 · 1 评论 -
[bzoj1433][ZJOI2009]假期的宿舍 二分图最大匹配
谁都没有真正的爱情,而只有一见钟情。原创 2017-06-07 22:49:52 · 293 阅读 · 0 评论 -
[Tjoi2016&Heoi2016]游戏 二分图最大匹配
提高知识水平原创 2017-07-02 09:20:10 · 296 阅读 · 0 评论 -
[bzoj1143][CTSC2008]祭祀river 最大独立集+floyd
初恋——那是一场革命:单调、正规的生活方式刹那间被摧毁和破坏了;青春站在街垒上,它那辉煌的旗帜高高地飘扬——不论前面等待着它的是什么——死亡还是新的生活——它向一切都致以热烈的敬意。原创 2017-06-11 21:50:03 · 316 阅读 · 0 评论 -
[bzoj2557][Poi2011]Programming Contest 二分图最大匹配
不论是多情的诗顺,漂亮的文章,还是闲暇的欢乐,什么都不能代替无比亲密的友情。原创 2017-07-05 20:52:20 · 362 阅读 · 0 评论