dreambyday

尝试一下缩点减新图。代码应当是poj2186的，但是poj崩了，也不知代码对不对。。。#include<iostream> #include<string> #include<stack> #include<vector> using namespace std; #define mem(arr,a) memset(arr,a,sizeof(arr)) #define N 10000 #define

网址：http://acm.hdu.edu.cn/showproblem.php?pid=1269 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否

1.以任意一个点为源点，进行dfs，并将记录经过点的时间戳，时间戳逐渐增加。 2.进行dfs后，将图中的边的方向反向。寻找时间戳最小的点为源点（就是上面源点）进行dfs。这时，它所能达到的点集就是一个连通分量。并记录搜索过的点 3.在没有搜索过的点中以时间戳最小的点为源点，继续dfs，搜索结果同上 4.不断重复3，直到所有点都搜索过。 这个算法是比较好理解的，它的意思就是如果某个点在边反向之