pub fn bipartitematching_dinic(reader: impl Read, writer: impl Write)Expand description
✅ AC 1044ms
problem here
§Detail
| Case Name | Status | Exec Time |
|---|---|---|
| example_00 | AC | 0 ± 0 ms |
| random_00 | AC | 4 ± 1 ms |
| random_01 | AC | 13 ± 2 ms |
| random_02 | AC | 20 ± 0 ms |
| random_03 | AC | 20 ± 0 ms |
| random_04 | AC | 3 ± 0 ms |
| random_05 | AC | 5 ± 0 ms |
| random_06 | AC | 70 ± 1 ms |
| random_07 | AC | 6 ± 0 ms |
| random_08 | AC | 9 ± 0 ms |
| random_09 | AC | 14 ± 0 ms |
| max_random_00 | AC | 62 ± 3 ms |
| max_random_01 | AC | 63 ± 2 ms |
| max_random_02 | AC | 68 ± 2 ms |
| line_00 | AC | 15 ± 0 ms |
| line_01 | AC | 15 ± 1 ms |
| kuhn_killer_00 | AC | 10 ± 0 ms |
| many_smalls_00 | AC | 25 ± 1 ms |
| many_smalls_01 | AC | 23 ± 0 ms |
| cycle_00 | AC | 519 ± 6 ms |
| cycle_01 | AC | 478 ± 12 ms |
| line_random_00 | AC | 519 ± 14 ms |
| line_random_01 | AC | 457 ± 2 ms |
| many_paths_00 | AC | 371 ± 6 ms |
| many_paths_01 | AC | 260 ± 2 ms |
| many_paths_02 | AC | 307 ± 2 ms |
| issue1124_00 | AC | 42 ± 0 ms |
| issue1124_01 | AC | 7 ± 0 ms |
| issue1124_02 | AC | 13 ± 0 ms |
| issue1068_00 | AC | 0 ± 0 ms |
| issue1068_large_00 | AC | 10 ± 0 ms |
| issue1068_large_01 | AC | 9 ± 0 ms |
| issue1068_large_02 | AC | 19 ± 0 ms |
| issue1068_large_03 | AC | 9 ± 0 ms |
| issue1068_large_04 | AC | 12 ± 0 ms |
| issue1068_large_05 | AC | 13 ± 0 ms |
| unique_matching_00 | AC | 928 ± 5 ms |
| unique_matching_01 | AC | 764 ± 5 ms |
| unique_matching_02 | AC | 626 ± 2 ms |
| unique_matching_03 | AC | 316 ± 2 ms |
| unique_matching_04 | AC | 229 ± 1 ms |
| augmented_cycle_00 | AC | 898 ± 26 ms |
| augmented_cycle_01 | AC | 608 ± 4 ms |
| augmented_cycle_02 | AC | 1044 ± 12 ms |