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