把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2020年6月10日
一般图最大匹配：带花树入门详解
摘要： 带花树，用于求一般图最大匹配。与二分图不一样，一般图中最大的问题就是可能存在奇环。而带花树和匈牙利算法（强烈建议在学习此算法之前先去学学匈牙利）之间主要不同其实也就两点：1. 匈牙利算法实现是$dfs$，带花树的实现是$bfs$。2. 带花树在匈牙利算法的基础上增加了对奇环的处理。 阅读全文
posted @ 2020-06-10 23:04 TheLostWeak 阅读(741) 评论(0) 推荐(2) 编辑
【BZOJ3659】Which Dreamed It（BEST定理）
摘要： 求有向图欧拉回路个数。 阅读全文
posted @ 2020-06-10 19:10 TheLostWeak 阅读(232) 评论(0) 推荐(0) 编辑