Skip to main content

bipartitematching_dinic

Function bipartitematching_dinic 

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

✅ AC 2189ms

problem here

§Detail

Case NameStatusExec Time
example_00AC0 ± 0 ms
random_00AC4 ± 1 ms
random_01AC18 ± 1 ms
random_02AC25 ± 1 ms
random_03AC25 ± 1 ms
random_04AC4 ± 0 ms
random_05AC6 ± 0 ms
random_06AC92 ± 5 ms
random_07AC7 ± 0 ms
random_08AC14 ± 1 ms
random_09AC17 ± 0 ms
max_random_00AC102 ± 8 ms
max_random_01AC107 ± 4 ms
max_random_02AC115 ± 6 ms
line_00AC21 ± 0 ms
line_01AC21 ± 0 ms
kuhn_killer_00AC15 ± 0 ms
many_smalls_00AC37 ± 6 ms
many_smalls_01AC32 ± 1 ms
cycle_00AC925 ± 34 ms
cycle_01AC845 ± 98 ms
line_random_00AC931 ± 66 ms
line_random_01AC825 ± 51 ms
many_paths_00AC715 ± 32 ms
many_paths_01AC500 ± 22 ms
many_paths_02AC605 ± 21 ms
issue1124_00AC58 ± 3 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_02AC30 ± 1 ms
issue1068_large_03AC13 ± 0 ms
issue1068_large_04AC17 ± 0 ms
issue1068_large_05AC19 ± 0 ms
unique_matching_00AC1891 ± 34 ms
unique_matching_01AC1460 ± 43 ms
unique_matching_02AC1176 ± 34 ms
unique_matching_03AC585 ± 59 ms
unique_matching_04AC399 ± 42 ms
augmented_cycle_00AC1888 ± 95 ms
augmented_cycle_01AC1355 ± 95 ms
augmented_cycle_02AC2189 ± 89 ms