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!
Auto comment: topic has been updated by ko_osaga (previous revision, new revision, compare).
Joyful Party
I remember this problem! That's actually the most interesting problem with arborescence that I've ever seen.
The subquadratic algorithm for arborescence is very trivial, so it is sad that problems with it are not so common.
This was fun, any plans for another stream?
Thanks for enjoying! Not soon, because I have a lot of stuffs to do until the year-end. I will try my best to do the Data structure stream for New Year Prime Contest :)
Unfortunately, it wasn't trivial for me unlike 300iq, so it took 4 hours to finish.
Thank you for watching!