Yosupo Judge Stream: Implementing Subquadratic Directed MST
Difference between en1 and en2, changed 349 character(s)
![ ](https://i.imgur.com/gPw1RmC.png)↵

Hi! [Tomorrow at 21:00 KST](https://codeforces.net/stream/101) I will stream solving [judge.yosupo.jp](judge.yosupo.jp). In the stream, I will try to implement Edmond's Directed MST algorithm with [this lecture note](https://www.cs.tau.ac.il/~zwick/grad-algo-13/directed-mst.pdf).
 ↵

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

<spoiler summary="Spoiler">↵
[Directed MST](https://judge.yosupo.jp/problem/directedmst)↵

[Hung Fu](https://www.acmicpc.net/problem/19264)↵

[Dictionary](https://www.acmicpc.net/problem/9582)↵
</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)