poj 3041
摘要：给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍， 最少要几次。 _____________________________________________________________________ 以行作为一部顶点，列作为一部分顶点。交叉点有障碍则连边。
阅读全文
posted @ 2016-12-31 10:43
随笔分类 - 匈牙利算法
HDU2063 过山车
摘要：过山车 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只
阅读全文
posted @ 2016-12-30 16:15
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
