News
Update on Exercise 12.2
Written on 17.01.2025 11:21 by Yanheng Wang
Dear all,
As some of you correctly pointed out, the target time complexity of Exercise 12.2 should be O((m+n) log(n)) because the graph can be disconnected. Other exercises are not affected.
We are sorry for the mistake and have updated the sheet.
Best regards,
Yanheng