樹 找樹根和孩子

2022-05-02 03:00:09 字數 719 閱讀 7154

題目描述

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

這道題還是不難的,基本上只要思路正確,不用寫多長時間。

#includeusing

namespace

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 第二...