Z. Extras

Competitive ProgrammingWeek 04

The ITMO Academy's chapter on DSU (remember you need to be logged into Codeforces and enrolled in the Academy for this link to work) has plenty of practice material ranging across 18 problems with varying levels of difficulty.

The first two problems in the first set were covered in the lectures, and you can find a contributed writeup about the third problem in the first set (Experience) in this blog post. One of the problems is about detecting bipartiteness, which is a problem we will solve in Week 5 with a different approach.

You can also look up the DSU Masterclass series of videos on Codechef, which covers a different set of problems from what we did this week based on the same data structure: