关于强联通分量 的求法讨论

  这个讨论主要是关于 HA2006年最受欢迎的牛 的讨论 。 尽管这道题对于很多dalao来说都觉得是模板题,但是仍是值得思考的,因为我第一次写这道题的时候, 缩完点之后建图建错玄学跑dfs n^2做法仍是将这道题A掉了如今我很可怕,当时觉得很简单却被我的玄学做法水过了。 所以我认为应该仔细思考这道题的做法,因为我们直觉上的topsort 但是topsort貌似不行。 针对这道题显然 要求很多的
相关文章
相关标签/搜索