題目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é)果