bipartitematching_dinic

Function bipartitematching_dinic 

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

✅ AC 1314ms

problem here

§Detail

Case NameStatusExec Time
example_00AC0 ± 0 ms
random_00AC5 ± 0 ms
random_01AC19 ± 1 ms
random_02AC26 ± 0 ms
random_03AC26 ± 1 ms
random_04AC4 ± 1 ms
random_05AC6 ± 0 ms
random_06AC82 ± 2 ms
random_07AC8 ± 2 ms
random_08AC14 ± 1 ms
random_09AC20 ± 0 ms
max_random_00AC79 ± 3 ms
max_random_01AC85 ± 3 ms
max_random_02AC89 ± 1 ms
line_00AC29 ± 1 ms
line_01AC28 ± 0 ms
kuhn_killer_00AC23 ± 0 ms
many_smalls_00AC34 ± 0 ms
many_smalls_01AC32 ± 0 ms
cycle_00AC668 ± 30 ms
cycle_01AC620 ± 7 ms
line_random_00AC698 ± 5 ms
line_random_01AC635 ± 18 ms
many_paths_00AC444 ± 31 ms
many_paths_01AC286 ± 4 ms
many_paths_02AC340 ± 2 ms
issue1124_00AC48 ± 1 ms
issue1124_01AC9 ± 1 ms
issue1124_02AC14 ± 1 ms
issue1068_00AC0 ± 0 ms
issue1068_large_00AC15 ± 1 ms
issue1068_large_01AC15 ± 1 ms
issue1068_large_02AC26 ± 1 ms
issue1068_large_03AC14 ± 1 ms
issue1068_large_04AC18 ± 1 ms
issue1068_large_05AC19 ± 1 ms
unique_matching_00AC1199 ± 241 ms
unique_matching_01AC837 ± 6 ms
unique_matching_02AC771 ± 93 ms
unique_matching_03AC354 ± 29 ms
unique_matching_04AC276 ± 25 ms
augmented_cycle_00AC987 ± 26 ms
augmented_cycle_01AC689 ± 6 ms
augmented_cycle_02AC1314 ± 265 ms