Function bipartitematching_dinic

Source
pub fn bipartitematching_dinic(reader: impl Read, writer: impl Write)
Expand description

✅ AC 731ms

problem here

§Detail

Case NameStatusExec Time
example_00AC0 ± 0 ms
random_00AC7 ± 1 ms
random_01AC21 ± 1 ms
random_02AC28 ± 1 ms
random_03AC28 ± 1 ms
random_04AC5 ± 2 ms
random_05AC6 ± 1 ms
random_06AC85 ± 2 ms
random_07AC9 ± 2 ms
random_08AC17 ± 0 ms
random_09AC23 ± 1 ms
max_random_00AC85 ± 2 ms
max_random_01AC89 ± 2 ms
max_random_02AC94 ± 1 ms
line_00AC34 ± 1 ms
line_01AC34 ± 1 ms
kuhn_killer_00AC29 ± 2 ms
many_smalls_00AC39 ± 1 ms
many_smalls_01AC37 ± 2 ms
cycle_00AC713 ± 45 ms
cycle_01AC665 ± 2 ms
line_random_00AC731 ± 17 ms
line_random_01AC621 ± 49 ms
many_paths_00AC394 ± 1 ms
many_paths_01AC280 ± 1 ms
many_paths_02AC327 ± 2 ms
issue1124_00AC49 ± 1 ms
issue1124_01AC11 ± 1 ms
issue1124_02AC17 ± 1 ms
issue1068_00AC0 ± 0 ms
issue1068_large_00AC17 ± 1 ms
issue1068_large_01AC17 ± 1 ms
issue1068_large_02AC29 ± 1 ms
issue1068_large_03AC16 ± 1 ms
issue1068_large_04AC20 ± 1 ms
issue1068_large_05AC21 ± 1 ms