☞
【題目描述】
給定一棵樹，輸出樹的根 root，孩子最多的結點 max 以及他的孩子。
【輸入】
第一行：n（結點個數 ≤ 100），m（邊數 ≤ 200）。
以下 m 行：每行兩個結點 x 和 y，表示 y 是 x 的孩子(x,y ≤ 1000)。
【輸出】
第一行：樹根：root；
第二行：孩子最多的結點 max；
第三行：max 的孩子（按編號由小到輸出）。
【輸入樣例】
【輸出樣例】8 74 14 2
1 31 5
2 62 7
2 8
【思路】42 6 7 8
可以用標記陣列來做，陣列 f[ y ] = x 用來表示 y 的父親節點為 x；陣列 kid[ i ] 表示結點 i 有幾個孩子結點。之後按要求輸出結果。【ac**】
#includeusing namespace std;
int f[10010], kid[10010];
int main()
for(int i = 0; i < n; i++)
} cout << root << endl << maxn << endl;
for(int i = 1; i <= n; i++)
} return 0;
}
找樹根和孩子
給定一棵樹，輸出樹的根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的孩子。樣例輸入8 7 4 14 2...
1336 例3 1 找樹根和孩子
時間限制 1000 ms 記憶體限制 65536 kb 提交數 2511 通過數 1325 給定一棵樹，輸出樹的根root，孩子最多的結點max以及他的孩子。第一行 n 結點個數 100 m 邊數 200 以下m行 每行兩個結點x和y，表示y是x的孩子 x,y 1000 第一行 樹根 root 第二...