奧賽一本通】1336：【例3-1】找樹根和孩子)
題目1336【例3-1】找樹根和孩子題目描述給定一棵樹輸出樹的根root孩子最多的結(jié)點(diǎn)max以及他的孩子。輸入第一行n結(jié)點(diǎn)個(gè)數(shù)≤100m邊數(shù)≤200。以下m行每行兩個(gè)結(jié)點(diǎn)x和y表示y是x的孩子(x,y≤1000)。輸出第一行樹根root第二行孩子最多的結(jié)點(diǎn)max第三行max的孩子按編號(hào)由小到大輸出。時(shí)空限制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é)果
航線全皮膚解鎖終極配置指南)
)
行版 的詳細(xì)對(duì)比)
存管理與STL核心細(xì)節(jié)解析)
網(wǎng)設(shè)備硬件安全防護(hù)與SE050安全元件應(yīng)用)
盤直鏈下載助手：一鍵解鎖9大主流網(wǎng)盤下載新體驗(yàn))
致成本暴增300%的實(shí)測案例全披露)
動(dòng)到MVC架構(gòu)的Python GUI開發(fā)實(shí)踐)
)
任務(wù)拆給 5 個(gè) Subagent 并行跑，不比 1 個(gè)快 5 倍？“我搖頭：“快不了，還可能更慢“)
用開發(fā)實(shí)戰(zhàn)（第25期）｜骰子（Dice Roller）— Unicode 符號(hào)與動(dòng)畫渲染精講)