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.com/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)