2020-2021:teams:alchemist:maxdumbledore:graph:blossom_algorithm
差别
这里会显示出您选择的修订版和当前版本之间的差别。
|
2020-2021:teams:alchemist:maxdumbledore:graph:blossom_algorithm [2020/07/15 11:41] maxdumbledore 创建 |
2020-2021:teams:alchemist:maxdumbledore:graph:blossom_algorithm [2020/07/15 11:45] (当前版本) maxdumbledore |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ===== 带花树算法 ===== | ===== 带花树算法 ===== | ||
| - | 带花树算法是为了解决一般图的匹配问题的，效率为$O(|V|^2|E|)$，注意这种问题是网络流构图无法可解的。 | + | 带花树算法是为了解决一般图的匹配问题的，注意这种问题是网络流构图无法可解的。 |
| + | |||
| + | 效率为$O(|V|^2|E|)$，实际表现会好得多。 | ||
| 下面为牛客2020多校一的I题代码，精彩的构图+带花树。 | 下面为牛客2020多校一的I题代码，精彩的构图+带花树。 | ||
2020-2021/teams/alchemist/maxdumbledore/graph/blossom_algorithm.1594784482.txt.gz · 最后更改: 2020/07/15 11:41 由 maxdumbledore
