Yosupo Judge Stream: Implementing Subquadratic Directed MST

Revision en2, by ko_osaga, 2020-12-12 12:45:50

Hi! Tomorrow at 21:00 KST I will stream solving judge.yosupo.jp. In the stream, I will try to implement Edmond's Directed MST algorithm with this lecture note.

I will solve the following problems in the stream. Recommendations are welcome, preferably ones that's not just "Find Directed MST".

Spoiler

Since this is not a regular data structure stream, I will keep it short. The stream will last about 3 hours.

This event isn't that well-prepared like others, please don't expect too much :)

Thanks!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English ko_osaga 2020-12-12 12:45:50 349 Tiny change: ' problems that can be solved with Directed ' -> ' problems about Directed '
en1 English ko_osaga 2020-12-12 12:40:42 588 Initial revision (published)