P1726 上白澤慧音

tarjan模板題，從第乙個結點開始挨個求極大連通分量，完了之後，按順序找第乙個出現的結點數最多的極大連通分量就是答案，排序輸出即可。

#include#include#include#include#includeusing namespace std;

const int n = 5010, m = 100010; 
int n, m;
int h[n], e[m], ne[m], idx;
vector> v;
int dfn[n], low[n], instk[n], nidx;
stackstk;
void add(int a, int b)
void tarjan(int u)else if(dfn[j] < low[u] && instk[j])
low[u] = dfn[j];
}if(low[u] == dfn[u])while(t.back() != u);
v.push_back(t);
}}int main()
for(int i = 1; i <= n; i ++)
if(dfn[i] == 0) tarjan(i);
int maxv = 0;
for(auto t : v) maxv = max(maxv, (int) t.size());
for(auto t : v)
if(t.size() == maxv)
return 0;
}

P1726 上白澤慧音

原題鏈結 直到今天 我才知道 幻想鄉還有這麼一位 看起來很可愛的 老師普通的尋找強連通分量 普通的統計最大 普通的輸出 除了我背錯板子了以外 一切都是那麼完美 今天的幻想鄉 也是和平的一天呢 include include include include include include includ...

P1726 上白澤慧音

在幻想鄉，上白澤慧音是以知識淵博聞名的老師。春雪異變導致人間之里的很多道路都被大雪堵塞，使有的學生不能順利地到達慧音所在的村莊。因此慧音決定換乙個能夠聚集最多人數的村莊作為新的教學地點。人間之里由n個村莊 編號為1.n 和m條道路組成，道路分為兩種一種為單向通行的，一種為雙向通行的，分別用1和2來標...

P1726 上白澤慧音

提交 8.40k 通過 4.05k 時間限制 1.00s 記憶體限制 125.00mb 題目提供者yeszy 難度提高 省選 歷史分數100 提交記錄 檢視題解 檢視演算法標籤 進入討論版 檢視討論 檢視推薦 展開 在幻想鄉，上白澤慧音是以知識淵博聞名的老師。春雪異變導致人間之里的很多道路都被大雪堵...