BAPC training 2019 week 3: Graphs -- Toposort and MST
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Pick up sticks | 13/36 (36%) | 2.57 | 2.54 |
| B | Minimum Spanning Tree | 10/52 (19%) | 4.33 | 4.40 |
| C | Reactivity Series | 11/18 (61%) | 1.64 | 1.64 |
| D | Jurassic Jigsaw | 9/30 (30%) | 2.73 | 2.00 |
| E | A Feast For Cats | 0/2 (0%) | 2.00 | -- |
| F | Build Dependencies | 2/17 (12%) | 4.25 | 4.50 |
| G | Nature Reserve | 0/16 (0%) | 8.00 | -- |
| H | Assigning Workstations | 1/8 (12%) | 8.00 | 8.00 |
| I | Chess Tournament | 0/2 (0%) | 2.00 | -- |
| J | Digi Comp II | 0/0 (0%) | -- | -- |
| K | Grid MST | 0/0 (0%) | -- | -- |