2016年9月6日
URAL 2038 Minimum Vertex Cover
摘要： 题目链接:http://acm.timus.ru/problem.aspx?space=1&num=2038 题目大意: 给一个二分图 问每个点是必在$(A)$/ 可在$(E)$/ 必不在$(N)$最小点覆盖中这三种状态中的哪种 熟练地运用 最小点覆盖$=$最大匹配 这个结论是做这题的前提 然后我们 阅读全文
posted @ 2016-09-06 16:25 sagitta 阅读(416) 评论(0) 推荐(1)