題目描述
給定一棵樹,輸出樹的根root,孩子最多的結點max以及他的孩子
輸入第一行:n(結點數<=100),m(邊數<=200)。
以下m行;每行兩個結點x和y,表示y是x的孩子(x,y<=1000)。
輸出第一行:樹根:root。
第二行:孩子最多的結點max。
第三行:max的孩子。
樣例輸入
8 7樣例輸出4 14 2
1 31 5
2 62 7
2 8
4這道題還是不難的,基本上只要思路正確,不用寫多長時間。26 7 8
#includeusingnamespace
std;
int m,n,a[1000],b[1000],num[10000],ant=0,u,k,l,x,y,maxx=0
;int
main()
for(int i=1;i<=n;i++)
}for(int i=1;i<=n;i++)
}if(ant>maxx)
ant=0
; }
cout
<"\n"
; cout
<"\n"
;
for(int i=1;i<=n;i++)
return0;
}
找樹根和孩子
給定一棵樹,輸出樹的根root,孩子最多的結點max以及他的孩子 輸入的第一行為t,表示測試資料的組數。對於每組測試資料的第一行 n 結點數 100 m 邊數 200 以下m行 每行兩個結點x和y,表示y是x的孩子 x,y 1000 對於每組測試資料 第一行 樹根 root。第二行 孩子最多的結點m...
找樹根和孩子
題目描述 給定一棵樹,輸出樹的根 root,孩子最多的結點 max 以及他的孩子。輸入 第一行 n 結點個數 100 m 邊數 200 以下 m 行 每行兩個結點 x 和 y,表示 y 是 x 的孩子 x,y 1000 輸出 第一行 樹根 root 第二行 孩子最多的結點 max 第三行 max 的...
1336 例3 1 找樹根和孩子
時間限制 1000 ms 記憶體限制 65536 kb 提交數 2511 通過數 1325 給定一棵樹,輸出樹的根root,孩子最多的結點max以及他的孩子。第一行 n 結點個數 100 m 邊數 200 以下m行 每行兩個結點x和y,表示y是x的孩子 x,y 1000 第一行 樹根 root 第二...