2017年3月15日
【UOJ #79】一般图最大匹配 带花树模板
摘要： "http://uoj.ac/problem/79" 带花树模板，做法详见cyb的论文或fhq的博客。 带花树每次对一个未盖点bfs增广，遇到奇环就用并查集缩环变成花（一个点），同时记录每个点的Next（表示匹配），状态s（ 1表示这个点没访问过，0表示这个点可以搜另一条相邻的未盖边，1表示这个点不 阅读全文
posted @ 2017-03-15 17:21 abclzr 阅读(236) 评论(0) 推荐(0) 编辑