Skip to main content

bipartitematching_dinic

Function bipartitematching_dinic 

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

✅ AC 1231ms

problem here

§Detail

Case NameStatusExec Time
example_00AC0 ± 0 ms
random_00AC4 ± 1 ms
random_01AC16 ± 1 ms
random_02AC22 ± 0 ms
random_03AC22 ± 0 ms
random_04AC4 ± 0 ms
random_05AC6 ± 0 ms
random_06AC75 ± 2 ms
random_07AC7 ± 0 ms
random_08AC11 ± 0 ms
random_09AC16 ± 0 ms
max_random_00AC67 ± 2 ms
max_random_01AC69 ± 2 ms
max_random_02AC72 ± 0 ms
line_00AC21 ± 1 ms
line_01AC21 ± 1 ms
kuhn_killer_00AC16 ± 0 ms
many_smalls_00AC28 ± 1 ms
many_smalls_01AC26 ± 0 ms
cycle_00AC551 ± 12 ms
cycle_01AC496 ± 10 ms
line_random_00AC601 ± 51 ms
line_random_01AC505 ± 7 ms
many_paths_00AC397 ± 7 ms
many_paths_01AC280 ± 4 ms
many_paths_02AC341 ± 9 ms
issue1124_00AC47 ± 1 ms
issue1124_01AC9 ± 0 ms
issue1124_02AC14 ± 0 ms
issue1068_00AC0 ± 0 ms
issue1068_large_00AC14 ± 0 ms
issue1068_large_01AC14 ± 0 ms
issue1068_large_02AC24 ± 1 ms
issue1068_large_03AC13 ± 0 ms
issue1068_large_04AC17 ± 1 ms
issue1068_large_05AC17 ± 0 ms
unique_matching_00AC1005 ± 21 ms
unique_matching_01AC862 ± 88 ms
unique_matching_02AC687 ± 20 ms
unique_matching_03AC341 ± 7 ms
unique_matching_04AC243 ± 2 ms
augmented_cycle_00AC983 ± 49 ms
augmented_cycle_01AC669 ± 12 ms
augmented_cycle_02AC1231 ± 99 ms