POJ2553 The Bottom of a Graph 强连通分量+缩点

【题意】

求sink点，即其可达的点均有一条路径回到该点，按序号升序输出。

先求各强连通分量，出度为0的强连通分量中的点即为所求的sink点。（若出度不为0，即某强连通分量有向外的边，必没有“回”路，那么该强连通分量内的点均不是sink点）

【代码】

 View Code 

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/byluoluo/p/2944173.html