English version is in beta. All contents of the site should be already translated (mostly using machine translation), and everything should work properly. However, if you find any problems, please contact me.

Level 10B

To advance to the next level, you need to solve all problems.

Maximal matching and related topics

Theory on e-maxx
Additional (but important) material on the ITMO wiki: one, two.
You can also search on the Internet about the connection of maximal matching, independent set and vertex cover.

Grundi's function

Theory on e-maxx
Theory on habr
You can also search the Internet

Simple flows

See the theory on the ITMO wiki: 1, 2, 3, 4.

If the ITMO wiki is too theoretical, look somewhere else. Advanced flow algorithms (pre-flow pushing, Dinitza) are not needed yet.