有向圖的強連通份量 hdu3836

今天作題發現圖論的有向圖強連通份量的tarjan算法不會，因而就照着這個博客https://www.byvoid.com/blog/scc-tarjan/學習了一下，感受很是棒 題目是說等價證實，a，b，c，d互相證實，最少增長的推導數目，a能推出b，b能推出c，c能推出d，d能推出a，最少是4次。首先找出強連通份量，而後把每一個強連通份量縮成一個點，獲得一個DAG。接下來，設有a個節點（別忘了，

>>阅读原文<<