奧賽一本通】1336：【例3-1】找樹根和孩子)
題目1336【例3-1】找樹根和孩子題目描述給定一棵樹輸出樹的根root孩子最多的結(jié)點max以及他的孩子。輸入第一行n結(jié)點個數(shù)≤100m邊數(shù)≤200。以下m行每行兩個結(jié)點x和y表示y是x的孩子(x,y≤1000)。輸出第一行樹根root第二行孩子最多的結(jié)點max第三行max的孩子按編號由小到大輸出。時空限制1s / 64MB樣例輸入8 7 4 1 4 2 1 3 1 5 2 6 2 7 2 8樣例輸出4 2 6 7 8代碼#includebits/stdc.husingnamespacestd;constintN100010;intn,m,x,y,fa[N],minn1e9,maxx,j,sonj;boolst[N];vectorintg[N];intmain(){cinnm;while(m--){cinxy;g[x].push_back(y);st[x]st[y]true;fa[y]x;minnmin(minn,min(x,y));maxxmax(maxx,max(x,y));}for(intiminn;imaxx;i){if(!fa[i]st[i])coutiendl;}for(intiminn;imaxx;i)if(g[i].size()sonj){sonjg[i].size();ji;}coutjendl;sort(g[j].begin(),g[j].end());for(inti0;ig[j].size();i)coutg[j][i] ;return0;}結(jié)果
航線全皮膚解鎖終極配置指南)
)
據(jù))
組基礎(chǔ)！告別新手報錯，小白看完直接上手)
習(xí)日記 7.28)
字人口播訓(xùn)練全周期，從唇形同步誤差＜0.3幀到通過抖音AIGC白名單認(rèn)證)
的完整實戰(zhàn))
備與云端安全連接方案及優(yōu)化技巧)
拆給 5 個 Subagent 并行跑，不比 1 個快 5 倍？“我搖頭：“快不了，還可能更慢“)
用開發(fā)實戰(zhàn)（第25期）｜骰子（Dice Roller）— Unicode 符號與動畫渲染精講)