摘要:
题目链接:http://poj.org/problem?id=2553题目大意: 给定一个n个点的有向图( 1<=n<=5000 ),要求你输出所有满足条件的点,条件是点在 出度为0的强连通分量SCC里,点要按标号大小升序输出。 (题目我没有看懂,问了lin神后他跟我说的,我一写就ac了。)分析: Tarjan缩点,构图后dfs得到所有SCC的出度值,再遍历所有的点u,如果该点u所属的SCC——belong[u],满足out[ belong[u] ] == 0, 那么加入答案vector,最后输出。代码:poj2553 1 /*2553 Accepted 748K 79... 阅读全文
posted @ 2012-04-19 13:47 一毛_ 阅读(247) 评论(0) 推荐(0) 编辑