2014年7月14日
poj3041（Asteroids）
题目地址：Asteroids题目大意： 给你一个N*N 的格子，在给你星星所在的坐标位置，操作是每次可以消除一整行或一列的星星，问你最小需要多少次操作。解题思路： 关键是需要往二分匹配上想。你可以先画图，把星星位置的坐标行和列建图，(1->1,1->3)/(2->2)/(3->2).将所有的边消去... Read More
posted @ 2014-07-14 10:08 kinghold Views(195) Comments(0) Diggs(0) Edit