摘要：
带花树，用于求一般图最大匹配。与二分图不一样，一般图中最大的问题就是可能存在奇环。而带花树和匈牙利算法（强烈建议在学习此算法之前先去学学匈牙利）之间主要不同其实也就两点：1. 匈牙利算法实现是$dfs$，带花树的实现是$bfs$。2. 带花树在匈牙利算法的基础上增加了对奇环的处理。 阅读全文
posted @ 2020-06-10 23:04
TheLostWeak
阅读(1080)
评论(0)
推荐(2)
摘要：
求有向图欧拉回路个数。 阅读全文
posted @ 2020-06-10 19:10
TheLostWeak
阅读(254)
评论(0)
推荐(0)
浙公网安备 33010602011771号