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

【题意】

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

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

 

【代码】

 View Code 

posted @ 2013-03-05 13:22  byluoluo  阅读(108)  评论(0)  编辑  收藏  举报