2013年8月2日
poj 2553 强连通
摘要： 题意：给出一个有向图，定义：若节点v所有能到达的点{wi}，都能反过来到达v，那么称节点v是sink。题目要求所有的sink点。思路：强连通缩点找出出度为零的点，输出即可。这题主要问题是读题，了解题意之后就好做了，然后在数组开小了导致WA？挺莫名其妙的。。代码：#include #include #... 阅读全文
posted @ 2013-08-02 16:08 amourjun 阅读(215) 评论(0) 推荐(0) 编辑