Gzb1128的栖息地

生死之间,地狱前线

[uoj79][带花树]一般图最大匹配

传送门: http://uoj.ac/problem/79 一般图最大匹配不会做怎么办。看了一晚上的带花树没看明白。 思考一下带花树的核心是bfs()+缩花+增广 bfs大家都会,缩花是整个算法的难点。 玄学乱搞 假设我们不想写带花树并需求一个通常情况下可以解决一般图最大匹配问题的做法...

2018-03-15 09:47:01

阅读数:48

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭