Homework before week 7

Important

Because CSES is down on Wednesday, October 21, this homework has a 24-hour extension. The new deadline is Thursday, October 22, 2026, at 16:15 (local time in Finland). Complete the problems once CSES is available again, using your assigned homework account.

This week we will continue with graph algorithms. In our homework we will cover the following topics:

• lowest common ancestor

• maximum flow

Homework reading

We will follow Competitive Programmer’s Handbook by Antti Laaksonen. Please read at least the following parts to prepare for week 7:

• Section 18.1: Finding ancestors

• Section 20.1: Ford–Fulkerson algorithm

Homework problems

Here you will find a mini-contest with two tasks. Please ask the course staff if you need help!

Use the pre-created CSES homework account assigned to you. Its name will look like aalto26gh_NNN. You will receive the account credentials at a course meeting; do not use a personal CSES account.

The homework contest is available at cses.fi/669/list/.

Once you have completed the homework, submit the following form and select the pre-created CSES account assigned to you:

A+ presents the exercise submission form here.

Posting submission...

Identical submission

This submission is identical to the previous submission . Are you sure you want to submit it?

Cancel Submit