pub fn bipartitematching_dinic(reader: impl Read, writer: impl Write)Expand description
✅ AC 2189ms
problem here
§Detail
| Case Name | Status | Exec Time |
|---|---|---|
| example_00 | AC | 0 ± 0 ms |
| random_00 | AC | 4 ± 1 ms |
| random_01 | AC | 18 ± 1 ms |
| random_02 | AC | 25 ± 1 ms |
| random_03 | AC | 25 ± 1 ms |
| random_04 | AC | 4 ± 0 ms |
| random_05 | AC | 6 ± 0 ms |
| random_06 | AC | 92 ± 5 ms |
| random_07 | AC | 7 ± 0 ms |
| random_08 | AC | 14 ± 1 ms |
| random_09 | AC | 17 ± 0 ms |
| max_random_00 | AC | 102 ± 8 ms |
| max_random_01 | AC | 107 ± 4 ms |
| max_random_02 | AC | 115 ± 6 ms |
| line_00 | AC | 21 ± 0 ms |
| line_01 | AC | 21 ± 0 ms |
| kuhn_killer_00 | AC | 15 ± 0 ms |
| many_smalls_00 | AC | 37 ± 6 ms |
| many_smalls_01 | AC | 32 ± 1 ms |
| cycle_00 | AC | 925 ± 34 ms |
| cycle_01 | AC | 845 ± 98 ms |
| line_random_00 | AC | 931 ± 66 ms |
| line_random_01 | AC | 825 ± 51 ms |
| many_paths_00 | AC | 715 ± 32 ms |
| many_paths_01 | AC | 500 ± 22 ms |
| many_paths_02 | AC | 605 ± 21 ms |
| issue1124_00 | AC | 58 ± 3 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 | 30 ± 1 ms |
| issue1068_large_03 | AC | 13 ± 0 ms |
| issue1068_large_04 | AC | 17 ± 0 ms |
| issue1068_large_05 | AC | 19 ± 0 ms |
| unique_matching_00 | AC | 1891 ± 34 ms |
| unique_matching_01 | AC | 1460 ± 43 ms |
| unique_matching_02 | AC | 1176 ± 34 ms |
| unique_matching_03 | AC | 585 ± 59 ms |
| unique_matching_04 | AC | 399 ± 42 ms |
| augmented_cycle_00 | AC | 1888 ± 95 ms |
| augmented_cycle_01 | AC | 1355 ± 95 ms |
| augmented_cycle_02 | AC | 2189 ± 89 ms |