2015年6月9日
poj - 3041 Asteroids (二分图最大匹配+匈牙利算法)
摘要： http://poj.org/problem?id=3041在n*n的网格中有K颗小行星,小行星i的位置是(Ri,Ci),现在有一个强有力的武器能够用一发光速将一整行或一整列的小行星轰为灰烬,想要利用这个武器摧毁所有的小行星最少需要几发光束.主要是构图,将每一行当成一个点,构成集合1,每一列也当成一... 阅读全文
posted @ 2015-06-09 19:49 NowAndForever 阅读(180) 评论(0) 推荐(0) 编辑