pub fn bipartitematching_dinic(reader: impl Read, writer: impl Write)
Expand description
✅ AC 1314ms
problem here
§Detail
Case Name | Status | Exec Time |
---|---|---|
example_00 | AC | 0 ± 0 ms |
random_00 | AC | 5 ± 0 ms |
random_01 | AC | 19 ± 1 ms |
random_02 | AC | 26 ± 0 ms |
random_03 | AC | 26 ± 1 ms |
random_04 | AC | 4 ± 1 ms |
random_05 | AC | 6 ± 0 ms |
random_06 | AC | 82 ± 2 ms |
random_07 | AC | 8 ± 2 ms |
random_08 | AC | 14 ± 1 ms |
random_09 | AC | 20 ± 0 ms |
max_random_00 | AC | 79 ± 3 ms |
max_random_01 | AC | 85 ± 3 ms |
max_random_02 | AC | 89 ± 1 ms |
line_00 | AC | 29 ± 1 ms |
line_01 | AC | 28 ± 0 ms |
kuhn_killer_00 | AC | 23 ± 0 ms |
many_smalls_00 | AC | 34 ± 0 ms |
many_smalls_01 | AC | 32 ± 0 ms |
cycle_00 | AC | 668 ± 30 ms |
cycle_01 | AC | 620 ± 7 ms |
line_random_00 | AC | 698 ± 5 ms |
line_random_01 | AC | 635 ± 18 ms |
many_paths_00 | AC | 444 ± 31 ms |
many_paths_01 | AC | 286 ± 4 ms |
many_paths_02 | AC | 340 ± 2 ms |
issue1124_00 | AC | 48 ± 1 ms |
issue1124_01 | AC | 9 ± 1 ms |
issue1124_02 | AC | 14 ± 1 ms |
issue1068_00 | AC | 0 ± 0 ms |
issue1068_large_00 | AC | 15 ± 1 ms |
issue1068_large_01 | AC | 15 ± 1 ms |
issue1068_large_02 | AC | 26 ± 1 ms |
issue1068_large_03 | AC | 14 ± 1 ms |
issue1068_large_04 | AC | 18 ± 1 ms |
issue1068_large_05 | AC | 19 ± 1 ms |
unique_matching_00 | AC | 1199 ± 241 ms |
unique_matching_01 | AC | 837 ± 6 ms |
unique_matching_02 | AC | 771 ± 93 ms |
unique_matching_03 | AC | 354 ± 29 ms |
unique_matching_04 | AC | 276 ± 25 ms |
augmented_cycle_00 | AC | 987 ± 26 ms |
augmented_cycle_01 | AC | 689 ± 6 ms |
augmented_cycle_02 | AC | 1314 ± 265 ms |