3041 Asteroids(二分图最大匹配)
题解
在一个N×NN×NN\times N的网格上,分布着KKK个行星。
Bessie拥有一种能力,每次可以消灭一行或一列的行星。
求Bessie最少需要多少次才可以消灭所有的行星。
输入
输入N,KN,KN, K。
接下来KKK行,每行输入2个整数x,yx,yx, y,表示一个行星的坐标。
输出
输出最少的次数
思路
把每行、每列都当作一个节点,网格中的点看作这些...
原创
2018-04-22 19:19:49 ·
233 阅读 ·
0 评论