2018年6月13日
UOJ #79 一般图最大匹配 带花树
摘要： http://uoj.ac/problem/79 一般图和二分图的区别就是有奇环，带花树是在匈牙利算法的基础上对奇环进行缩点操作，复杂度似乎是O(mn)和匈牙利一样。 具体操作是一个一个点做类似匈牙利的找增广路操作，每次将一个点作为根（染成白色），然后向下bfs黑白染色，两个白点相邻时将这两个白点缩 阅读全文
posted @ 2018-06-13 20:57 鲸头鹳 阅读(154) 评论(0) 推荐(0) 编辑