題目：
我是超連結
題解：就是個模板題啊
按理說應該有兩種方法：
1、kobalabala ：從任意乙個點開始，如果可以遍歷到所有點，而且，反置邊之後依然可以遍歷到所有點那就是yes 否則就是no（但這個方法蜜汁不對？）
2、tarjan..........
**：
#include #include #include using namespace std;
int tot,n,tmp,cnt,strack[10005],point[100005],nxt[200005],v[200005],dfn[10005],low[10005];
bool vis[10005];
void cl()
void addline(int x,int y)
void tarjan(int now)
else if (vis[v[i]]) low[now]=min(low[now],dfn[v[i]]);
if (low[now]==dfn[now]) }
int main()
}
HDU 1269 迷宮城堡
強連通分量，這題幾乎沒有除錯就ac了。第一次寫tarjan，真順利，其實可以再優化的，只要求出兩個以上的強連通分量就可以直接輸出no了，而不用再繼續算下去 include include include include include include include includeusing nam...
HDU 1269 迷宮城堡
為了訓練小希的方向感，gardon建立了一座大城堡，裡面有n個房間 n 10000 和m條通道 m 100000 每個通道都是單向的，就是說若稱某通道連通了a房間和b房間，只說明可以通過這個通道由a房間到達b房間，但並不說明通過它可以由b房間到達a房間。gardon需要請你寫個程式確認一下是否任意兩...
hdu 1269 迷宮城堡
根據題意，容易看出，這道題就是要求判斷該圖是否強連通，即只有乙個強連通分量，這樣的話，我們直接對圖運用tarjan演算法，求出圖中強連通分量的個數，只有乙個強連通分量就說明該圖強連通，否則該圖不強連通。這道題算是tarjan 的模板題 include include include include ...