思路：先用tarjan算法，把各个互联的强连通分量当成一个点（缩点），然后再对这些缩点使用拓扑排序思想，即每去掉一个入度为0的点后，剩下点入度为0的点必须只能是一个。思路：先用tarjan算法，把各个互联的强连通分量当成一个点（缩点），然后再对这些缩点使用拓扑
阅读背景：
poj2762(强连通分量缩点tarjan+拓扑排序思想）_撒旦即可的博客
来源：互联网
分享到：
