題意：給定乙個有向圖，求該圖是不是強連通的。
思路：從某點出發，正向和反向兩次遍歷圖，如果都能到達所有點，則該圖是強連通的。
強連通：在乙個有向圖g中，如果任意兩點v1、v2存在v1到v2和v2到v1的路徑，則稱該圖是強連通的。
#include#include#define n 10005
#define m 100005
int path[2][m],next[2][m],head[2][n],vis[2][n];
int cnt;
void addedge(int a,int b)
int dfs(int key,int index)
return 0;
}int judge(int n)
return 1;
}int main()
memset(vis,0,sizeof(vis));
dfs(0,1);
dfs(1,1);
if(judge(n)) printf("yes\n");
else printf("no\n");
}return 0;
}
迷宮城堡hdu1269（強連通tarjan）
為了訓練小希的方向感，gardon建立了一座大城堡，裡面有n個房間 n 10000 和m條通道 m 100000 每個通道都是單向的，就是說若稱某通道連通了a房間和b房間，只說明可以通過這個通道由a房間到達b房間，但並不說明通過它可以由b房間到達a房間。gardon需要請你寫個程式確認一下是否任意兩...
迷宮城堡HDU1269 （強連通專題）
原題目 為了訓練小希的方向感，gardon建立了一座大城堡，裡面有n個房間 n 10000 和m條通道 m 100000 每個通道都是單向的，就是說若稱某通道連通了a房間和b房間，只說明可以通過這個通道由a房間到達b房間，但並不說明通過它可以由b房間到達a房間。gardon需要請你寫個程式確認一下是...
HDU 1269 迷宮城堡 強連通分量
一道強連通分量的裸題，當只有乙個強連通分量的時候輸出yes，否則輸出no include include include include include include include include include include include using namespace std typed...