Skip to main content

bipartitematching_dinic

Function bipartitematching_dinic 

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

✅ AC 1044ms

problem here

§Detail

Case NameStatusExec Time
example_00AC0 ± 0 ms
random_00AC4 ± 1 ms
random_01AC13 ± 2 ms
random_02AC20 ± 0 ms
random_03AC20 ± 0 ms
random_04AC3 ± 0 ms
random_05AC5 ± 0 ms
random_06AC70 ± 1 ms
random_07AC6 ± 0 ms
random_08AC9 ± 0 ms
random_09AC14 ± 0 ms
max_random_00AC62 ± 3 ms
max_random_01AC63 ± 2 ms
max_random_02AC68 ± 2 ms
line_00AC15 ± 0 ms
line_01AC15 ± 1 ms
kuhn_killer_00AC10 ± 0 ms
many_smalls_00AC25 ± 1 ms
many_smalls_01AC23 ± 0 ms
cycle_00AC519 ± 6 ms
cycle_01AC478 ± 12 ms
line_random_00AC519 ± 14 ms
line_random_01AC457 ± 2 ms
many_paths_00AC371 ± 6 ms
many_paths_01AC260 ± 2 ms
many_paths_02AC307 ± 2 ms
issue1124_00AC42 ± 0 ms
issue1124_01AC7 ± 0 ms
issue1124_02AC13 ± 0 ms
issue1068_00AC0 ± 0 ms
issue1068_large_00AC10 ± 0 ms
issue1068_large_01AC9 ± 0 ms
issue1068_large_02AC19 ± 0 ms
issue1068_large_03AC9 ± 0 ms
issue1068_large_04AC12 ± 0 ms
issue1068_large_05AC13 ± 0 ms
unique_matching_00AC928 ± 5 ms
unique_matching_01AC764 ± 5 ms
unique_matching_02AC626 ± 2 ms
unique_matching_03AC316 ± 2 ms
unique_matching_04AC229 ± 1 ms
augmented_cycle_00AC898 ± 26 ms
augmented_cycle_01AC608 ± 4 ms
augmented_cycle_02AC1044 ± 12 ms