2017年2月22日
2011 Multi-University Training Contest 1 - Host by HNU
摘要： A.A + B problem(待填坑) B.Cat VS Dog(二分图匹配) 喜欢cat和喜欢dog的人构成了二分图，如果两个人有冲突则连一条边，则问题转化为二分图最大点独立集问题。ans=n-最大匹配。 # include <cstdio> # include <cstring> # incl 阅读全文
posted @ 2017-02-22 14:44 free-loop 阅读(169) 评论(0) 推荐(0) 编辑