Weekly Contest 5: DSU and MST
Welcome to the fifth 2023-24 Weekly Contest!
This week's contest will feature 5 problems on Graph Theory, Disjoint Set Union, and Minimum Spanning Tree. Before writing the contest, you may wish to check out the faq and tips pages.
The contest will run until next week's competitive lesson. During this time frame, you can join the contest anytime and solve the questions. You can also leave the contest and your submissions won't be lost. Some problems offer partial marks in the form of subtasks, solve these for those extra points!
Number of problems: 5, full feedback (you will see the results of your submissions instantly).
Special thanks to and for authoring one of the problems in this set.
Feel free to refer to our DSU and MST slides, found here.
Problems
| Problem | Points | AC Rate | Users |
|---|---|---|---|
| Santa and Pipes | 5 | 37.6% | 25 |
| Friend Groups 2 | 7p | 39.5% | 10 |
| Toronto Navigator | 10p | 30.0% | 3 |
| An MST Problem | 10 | 35.9% | 34 |
| Towns | 10 | 14.0% | 4 |
Comments