找樹的根和孩子

2021-09-21 15:38:40 字數 726 閱讀 3255

【問題描述】

給定一棵樹，輸出樹的根root，孩子最多的結點max以及他的孩子

【輸入格式】

第一行：n（結點數<=100），m（邊數<=200）。 以下m行；每行兩個結點x和y，表示y是x的孩子(x,y<=1000)。

【輸出格式】

第一行：樹根：root。 第二行：孩子最多的結點max。第三行：max的孩子。

【輸入樣例】

8 74 1

4 21 3

1 52 6

2 72 8

【輸出樣例】42

6 7 8

【參考程式】

1 #include2


using


namespace


std;


3int n,m,tree[101]=;


4int


main()513


for(i=1;i<=n;i++)                     //


找出樹根 


14if(tree[i]==0)15


18for(i=1;i<=n;i++)                     //


找孩子最多的結點


1927


}    


28   cout29for(i=1;i<=n;i++)


30if(tree[i]==maxroot) cout<"";


31return0; 


32 }

樹 找樹根和孩子

題目描述 給定一棵樹，輸出樹的根root，孩子最多的結點max以及他的孩子 輸入第一行 n 結點數 100 m 邊數 200 以下m行 每行兩個結點x和y,表示y是x的孩子 x,y 1000 輸出第一行 樹根 root。第二行 孩子最多的結點max。第三行 max的孩子。樣例輸入8 7 4 14 2...

找樹根和孩子

給定一棵樹，輸出樹的根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 的...