pub fn bipartitematching_dinic(reader: impl Read, writer: impl Write)Expand description
✅ AC 1257ms
problem here
§Detail
| Case Name | Status | Exec Time |
|---|---|---|
| example_00 | AC | 0 ± 0 ms |
| random_00 | AC | 5 ± 1 ms |
| random_01 | AC | 18 ± 1 ms |
| random_02 | AC | 25 ± 0 ms |
| random_03 | AC | 26 ± 2 ms |
| random_04 | AC | 4 ± 1 ms |
| random_05 | AC | 6 ± 0 ms |
| random_06 | AC | 85 ± 5 ms |
| random_07 | AC | 7 ± 1 ms |
| random_08 | AC | 16 ± 1 ms |
| random_09 | AC | 21 ± 2 ms |
| max_random_00 | AC | 101 ± 6 ms |
| max_random_01 | AC | 106 ± 8 ms |
| max_random_02 | AC | 100 ± 5 ms |
| line_00 | AC | 28 ± 0 ms |
| line_01 | AC | 29 ± 1 ms |
| kuhn_killer_00 | AC | 23 ± 0 ms |
| many_smalls_00 | AC | 33 ± 1 ms |
| many_smalls_01 | AC | 32 ± 1 ms |
| cycle_00 | AC | 691 ± 35 ms |
| cycle_01 | AC | 679 ± 50 ms |
| line_random_00 | AC | 768 ± 61 ms |
| line_random_01 | AC | 655 ± 17 ms |
| many_paths_00 | AC | 445 ± 31 ms |
| many_paths_01 | AC | 293 ± 8 ms |
| many_paths_02 | AC | 347 ± 10 ms |
| issue1124_00 | AC | 47 ± 3 ms |
| issue1124_01 | AC | 8 ± 1 ms |
| issue1124_02 | AC | 14 ± 1 ms |
| issue1068_00 | AC | 0 ± 0 ms |
| issue1068_large_00 | AC | 15 ± 0 ms |
| issue1068_large_01 | AC | 15 ± 0 ms |
| issue1068_large_02 | AC | 26 ± 0 ms |
| issue1068_large_03 | AC | 14 ± 0 ms |
| issue1068_large_04 | AC | 18 ± 1 ms |
| issue1068_large_05 | AC | 19 ± 1 ms |
| unique_matching_00 | AC | 1172 ± 73 ms |
| unique_matching_01 | AC | 867 ± 24 ms |
| unique_matching_02 | AC | 708 ± 26 ms |
| unique_matching_03 | AC | 357 ± 27 ms |
| unique_matching_04 | AC | 252 ± 5 ms |
| augmented_cycle_00 | AC | 1048 ± 42 ms |
| augmented_cycle_01 | AC | 730 ± 53 ms |
| augmented_cycle_02 | AC | 1257 ± 48 ms |