關於強聯通分量 的求法討論

  這個討論主要是關於 HA2006年最受歡迎的牛 的討論 。 儘管這道題對於很多dalao來說都覺得是模板題,但是仍是值得思考的,因爲我第一次寫這道題的時候, 縮完點之後建圖建錯玄學跑dfs n^2做法仍是將這道題A掉了如今我很可怕,當時覺得很簡單卻被我的玄學做法水過了。 所以我認爲應該仔細思考這道題的做法,因爲我們直覺上的topsort 但是topsort貌似不行。 針對這道題顯然 要求很多的
相關文章
相關標籤/搜索