Pilgrim

题目链接：http://poj.org/problem?id=2762 做法： 1、把强连通分量缩点 2、缩点后的图拓扑排序，这里可知拓扑排序的一个作用：判断是不是任意两个点A,B之间都有办法从A到B 注释比较详细，面贴代码： #include #include #include #include using namespace std; #define Max 1010 int n,

题目链接：http://poj.org/problem?id=2186 一、多日不写图论，链式前向星都写错 for(i=0;i<m;i++) { scanf("%d%d",&u,&v); addEdge(u-1,v-1,i);/*此处如果addEdge(u,v,i),后面的addEdge(u-1,v-1,i