奧賽一本通】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é)果
)
掩碼計算：網(wǎng)絡(luò)排錯與規(guī)劃的必備基本功)
控濫用已致37起跨國訴訟：企業(yè)級倫理審查清單（含實時行為分析、情感識別、員工監(jiān)工三大禁區(qū)）)
器設(shè)計全解析：從基礎(chǔ)原理到高級應(yīng)用與避坑指南)
環(huán)境搭建：從yum軟件包組到Hello World實戰(zhàn))
動器核心參數(shù)解析與實戰(zhàn)選型指南)
拆給 5 個 Subagent 并行跑，不比 1 個快 5 倍？“我搖頭：“快不了，還可能更慢“)
用開發(fā)實戰(zhàn)（第25期）｜骰子（Dice Roller）— Unicode 符號與動畫渲染精講)