
一般图匹配
Fb_by
这个作者很懒,什么都没留下…
展开
-
hdu3551 Hard Problem 【一般图匹配】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3551题意:给定一个无向图,(可能重边)问能否通过删边,得到每个点的度数(d)为给定的度数(D)。分析:我们要删除的边是我们先只管边不管边上的两点是哪个,现在删掉某条边,这边上的两点都没有被删过原创 2016-05-10 16:41:43 · 1194 阅读 · 0 评论 -
zoj3316【一般图最大匹配 带花树开花】
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3726算法见:http://fanhq666.blog.163.com/blog/static/8194342620120304463580/题意:棋盘上有n个点,现在两个人轮流在移除一个子,每次移除的子距离上次移除的子之间的曼哈顿距离小于L。最后不能移除的人输。原创 2016-05-08 14:29:33 · 823 阅读 · 0 评论 -
hdu3446 daizhenyang's chess 【一般图匹配】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3446题意:在一个R行C列的棋盘上,俩个人轮流移动一个棋子,每次可以向相邻的20个格子移动,走过的每个格子自能走一次。另外,某些各自一开始就固定了不能走。 无法移动者输。问:先手能否赢。 分析:首先,忽略K点,将其他能相互移动的格子连边,求一次最大匹配,再将K点加入图中,若存在增广路,则先手赢,否原创 2016-05-08 22:54:29 · 966 阅读 · 0 评论