有向图的强连通份量 hdu3836

今天作题发现图论的有向图强连通份量的tarjan算法不会，因而就照着这个博客https://www.byvoid.com/blog/scc-tarjan/学习了一下，感受很是棒 题目是说等价证实，a，b，c，d互相证实，最少增长的推导数目，a能推出b，b能推出c，c能推出d，d能推出a，最少是4次。首先找出强连通份量，而后把每一个强连通份量缩成一个点，获得一个DAG。接下来，设有a个节点（别忘了，

>>阅读原文<<