2017年8月11日
[POJ3041]Asteroids
摘要： "Asteroids" ~~好久没打过网络流相关的题了。。。。。。~~ 题意：一个矩阵n×n，有m个东西，一次去掉一整行或一整列，问最少次数。 题解：匈牙利。 把每行变成一个点（X集合），每列变成一个点（Y集合），每个东西(x,y)连接Xx,Yy，最大匹配即为答案。 证明：对于一行（或一列）的东西， 阅读全文
posted @ 2017-08-11 14:33 菜狗xzz 阅读(141) 评论(0) 推荐(0) 编辑