随笔分类 -  匈牙利算法

poj 3041
摘要:给一个N*N的矩阵,有些格子有障碍,要求我们消除这些障碍,问每次消除一行或一列的障碍, 最少要几次。 _____________________________________________________________________ 以行作为一部顶点,列作为一部分顶点。交叉点有障碍则连边。 阅读全文

posted @ 2016-12-31 10:43 gryzy 阅读(112) 评论(0) 推荐(0) 编辑

HDU2063 过山车
摘要:过山车 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只 阅读全文

posted @ 2016-12-30 16:15 gryzy 阅读(108) 评论(0) 推荐(0) 编辑

HDU1054 Strategic Game——匈牙利算法
摘要:Strategic Game Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is ver 阅读全文

posted @ 2016-12-30 15:30 gryzy 阅读(112) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示