Warning: session_start(): open(/tmp/sess_20b1f7cdbeea16c5b4b6b6630f91a8ac, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:legal_string:jxm2001:图论_2 [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:legal_string:jxm2001:图论_2

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
2020-2021:teams:legal_string:jxm2001:图论_2 [2020/07/27 22:59]
jxm2001 ↷ 页面2020-2021:teams:legal_string:图论_2被移动至2020-2021:teams:legal_string:jxm2001:图论_2
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.1595861954.txt.gz · 最后更改: 2020/07/27 22:59 由 jxm2001