bipartitematching_dinic

Function bipartitematching_dinic 

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

✅ AC 1257ms

problem here

§Detail

Case NameStatusExec Time
example_00AC0 ± 0 ms
random_00AC5 ± 1 ms
random_01AC18 ± 1 ms
random_02AC25 ± 0 ms
random_03AC26 ± 2 ms
random_04AC4 ± 1 ms
random_05AC6 ± 0 ms
random_06AC85 ± 5 ms
random_07AC7 ± 1 ms
random_08AC16 ± 1 ms
random_09AC21 ± 2 ms
max_random_00AC101 ± 6 ms
max_random_01AC106 ± 8 ms
max_random_02AC100 ± 5 ms
line_00AC28 ± 0 ms
line_01AC29 ± 1 ms
kuhn_killer_00AC23 ± 0 ms
many_smalls_00AC33 ± 1 ms
many_smalls_01AC32 ± 1 ms
cycle_00AC691 ± 35 ms
cycle_01AC679 ± 50 ms
line_random_00AC768 ± 61 ms
line_random_01AC655 ± 17 ms
many_paths_00AC445 ± 31 ms
many_paths_01AC293 ± 8 ms
many_paths_02AC347 ± 10 ms
issue1124_00AC47 ± 3 ms
issue1124_01AC8 ± 1 ms
issue1124_02AC14 ± 1 ms
issue1068_00AC0 ± 0 ms
issue1068_large_00AC15 ± 0 ms
issue1068_large_01AC15 ± 0 ms
issue1068_large_02AC26 ± 0 ms
issue1068_large_03AC14 ± 0 ms
issue1068_large_04AC18 ± 1 ms
issue1068_large_05AC19 ± 1 ms
unique_matching_00AC1172 ± 73 ms
unique_matching_01AC867 ± 24 ms
unique_matching_02AC708 ± 26 ms
unique_matching_03AC357 ± 27 ms
unique_matching_04AC252 ± 5 ms
augmented_cycle_00AC1048 ± 42 ms
augmented_cycle_01AC730 ± 53 ms
augmented_cycle_02AC1257 ± 48 ms