Mrhanice

分类

codeforces(2) DP基础(3) POJ(8) UVA(14) 云服务器(1) 区间DP(4) 图论(2) 扩展欧几里得(1) 杂谈(2) 树状数组(1) 状态压缩DP(1) 状态空间搜索(1) 简单水题(3) 线段树(4) 背包问题(3)

/ 注册

全部文章（共1篇）

C - Asteroids POJ - 3041

匈牙利算法本文采自： http://blog.csdn.net/lyy289065406/article/details/6646007 题目描述：你的飞船有个强大的武器可以打小行星，一次可以攻击一行或者一列，求最少的攻击次数。题目分析：问题可以转化为，选取最少的点，使...

匈牙利算法

2017-05-21

0 488