随笔分类 -  二分图—最大点覆盖

bzoj 1741: [Usaco2005 nov]Asteroids 穿越小行星群【最大点覆盖】
摘要：二分图最大点覆盖模型，因为对于一个点(x,y)显然只要选x或者y就好了，于是连边，跑最大匹配=最大点覆盖（不会证） cpp include include using namespace std; const int N=10005,inf=1e9; int n,m,h[N],cnt,con,lk[ 阅读全文
posted @ 2018-05-08 20:20 lokiii 阅读(170) 评论(0) 推荐(0)