[BNDSOJ][SOL]受歡迎的牛

BNDSOJ原題鏈接 這題是個大好題，良心啊！ 我要寫題解啊啊啊… 交這題的全都是tarjan的大佬啊，沒有kosaraju，我來水一發 至於效率嗎，由於STL~~（咳咳）~~，感人的很TAT 下面我來講解一下kosaraju： kosaraju算法進行兩次dfs，第一次在原圖上進行，並在結點遞歸調用返回時將結點壓入一個棧中，第二次dfs在原圖的逆圖上進行，並且初始點選擇棧中最上面的點，每次dfs

>>阅读原文<<