原題鏈結
直到今天
我才知道
幻想鄉還有這麼一位
看起來很可愛的
老師普通的尋找強連通分量
普通的統計最大
普通的輸出
除了我背錯板子了以外
一切都是那麼完美
今天的幻想鄉
也是和平的一天呢
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int n,m,a,b,t,dfn[5000+5],low[5000+5],vis[5000+5],top,tot,dfni,st[5000+5],love,pop,popclo;
int sum[5000+5],num[50000+5],head[5000+5],nxt[50000+5],clor[10000+5],clo;
void tarjan(int x)
else
if(vis[num[i]]) low[x]=min(low[x],low[num[i]]);
}if(low[x]==dfn[x])
if(love>pop)
top--;
}}void add(int p1,int p2)
int main()
}for(i=1;i<=n;i++)
if(!dfn[i]) tarjan(i);
printf("%d\n",pop);
for(i=1;i<=n;i++)
if(clor[i]==popclo) printf("%d ",i);
return
0;}
P1726 上白澤慧音
在幻想鄉，上白澤慧音是以知識淵博聞名的老師。春雪異變導致人間之里的很多道路都被大雪堵塞，使有的學生不能順利地到達慧音所在的村莊。因此慧音決定換乙個能夠聚集最多人數的村莊作為新的教學地點。人間之里由n個村莊 編號為1.n 和m條道路組成，道路分為兩種一種為單向通行的，一種為雙向通行的，分別用1和2來標...
P1726 上白澤慧音
提交 8.40k 通過 4.05k 時間限制 1.00s 記憶體限制 125.00mb 題目提供者yeszy 難度提高 省選 歷史分數100 提交記錄 檢視題解 檢視演算法標籤 進入討論版 檢視討論 檢視推薦 展開 在幻想鄉，上白澤慧音是以知識淵博聞名的老師。春雪異變導致人間之里的很多道路都被大雪堵...
P1726 上白澤慧音
tarjan模板題，從第乙個結點開始挨個求極大連通分量，完了之後，按順序找第乙個出現的結點數最多的極大連通分量就是答案，排序輸出即可。include include include include includeusing namespace std const int n 5010,m 10001...