2020-2021:teams:legal_string:jxm2001:图论_2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:jxm2001:图论_2 [2020/07/26 12:53] jxm2001 |
2020-2021:teams:legal_string:jxm2001:图论_2 [2021/08/15 16:45] (当前版本) jxm2001 [一般图最大匹配] |
||
|---|---|---|---|
| 行 1164: | 行 1164: | ||
| 所以可以考虑先将奇环缩为一个点，并使用并查集维护。 | 所以可以考虑先将奇环缩为一个点，并使用并查集维护。 | ||
| - | 具体算法仅改出代码和部分注释供参考。 | + | 具体算法仅给出代码和部分注释供参考。 |
| 时间复杂度 $O(n^2log n+nm)$。 | 时间复杂度 $O(n^2log n+nm)$。 | ||
2020-2021/teams/legal_string/jxm2001/图论_2.1595739202.txt.gz · 最后更改: 2020/07/26 12:53 由 jxm2001
