pub fn bipartitematching_dinic(reader: impl Read, writer: impl Write)Expand description
✅ AC 1231ms
problem here
§Detail
| Case Name | Status | Exec Time |
|---|---|---|
| example_00 | AC | 0 ± 0 ms |
| random_00 | AC | 4 ± 1 ms |
| random_01 | AC | 16 ± 1 ms |
| random_02 | AC | 22 ± 0 ms |
| random_03 | AC | 22 ± 0 ms |
| random_04 | AC | 4 ± 0 ms |
| random_05 | AC | 6 ± 0 ms |
| random_06 | AC | 75 ± 2 ms |
| random_07 | AC | 7 ± 0 ms |
| random_08 | AC | 11 ± 0 ms |
| random_09 | AC | 16 ± 0 ms |
| max_random_00 | AC | 67 ± 2 ms |
| max_random_01 | AC | 69 ± 2 ms |
| max_random_02 | AC | 72 ± 0 ms |
| line_00 | AC | 21 ± 1 ms |
| line_01 | AC | 21 ± 1 ms |
| kuhn_killer_00 | AC | 16 ± 0 ms |
| many_smalls_00 | AC | 28 ± 1 ms |
| many_smalls_01 | AC | 26 ± 0 ms |
| cycle_00 | AC | 551 ± 12 ms |
| cycle_01 | AC | 496 ± 10 ms |
| line_random_00 | AC | 601 ± 51 ms |
| line_random_01 | AC | 505 ± 7 ms |
| many_paths_00 | AC | 397 ± 7 ms |
| many_paths_01 | AC | 280 ± 4 ms |
| many_paths_02 | AC | 341 ± 9 ms |
| issue1124_00 | AC | 47 ± 1 ms |
| issue1124_01 | AC | 9 ± 0 ms |
| issue1124_02 | AC | 14 ± 0 ms |
| issue1068_00 | AC | 0 ± 0 ms |
| issue1068_large_00 | AC | 14 ± 0 ms |
| issue1068_large_01 | AC | 14 ± 0 ms |
| issue1068_large_02 | AC | 24 ± 1 ms |
| issue1068_large_03 | AC | 13 ± 0 ms |
| issue1068_large_04 | AC | 17 ± 1 ms |
| issue1068_large_05 | AC | 17 ± 0 ms |
| unique_matching_00 | AC | 1005 ± 21 ms |
| unique_matching_01 | AC | 862 ± 88 ms |
| unique_matching_02 | AC | 687 ± 20 ms |
| unique_matching_03 | AC | 341 ± 7 ms |
| unique_matching_04 | AC | 243 ± 2 ms |
| augmented_cycle_00 | AC | 983 ± 49 ms |
| augmented_cycle_01 | AC | 669 ± 12 ms |
| augmented_cycle_02 | AC | 1231 ± 99 ms |