二分图匹配
关注
分享
扫一扫
M_AXSSI
我还是个孩子
展开
-
bzoj1059（二分图匹配）
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2948 Solved: 1434[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般原创 2015-12-10 18:44:44 · 354 阅读 · 0 评论 -
BZOJ1191（二分图匹配）
1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2771 Solved: 1313[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品原创 2015-12-10 18:24:44 · 377 阅读 · 0 评论 -
bzoj 1143 | 2718(有向无环图的最大路径覆盖)
1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1749 Solved: 876[Submit][Status][Discuss]Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。原创 2016-01-11 20:59:03 · 677 阅读 · 0 评论 -
bzoj2150(最小路径覆盖)
2150: 部落战争Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 728 Solved: 408[Submit][Status][Discuss]Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是原创 2016-01-12 18:17:32 · 375 阅读 · 0 评论 -
bzoj1854(二分图匹配)
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3405 Solved: 1255[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某原创 2016-01-12 19:11:33 · 315 阅读 · 0 评论