1094 The Largest Generation
阿新 • • 發佈:2018-09-07
push_back The amp 所在 i++ urn span esp 層次
題意:略。
思路:層序遍歷;在結點中增加一個數據域表示結點所在的層次。
代碼:
#include <cstdio> #include <queue> #include <vector> using namespace std; struct Node{ int layer; vector<int> child; }; vector<Node> tree(110); int level[110]={0}; int maxLevel=1,maxNum=0; void levelOrderTraversal(int root) { queue<Node> q; tree[root].layer=1; q.push(tree[root]); while(!q.empty()){ Node node=q.front(); q.pop(); level[node.layer]++; if(level[node.layer] > maxNum){ maxNum=level[node.layer]; maxLevel=node.layer; } for(auto it:node.child){ tree[it].layer=node.layer+1; q.push(tree[it]); } } } int main() { int n,m; scanf("%d%d",&n,&m); int id,k,kid; for(int i=0;i<m;i++){ scanf("%d%d",&id,&k); for(int j=0;j<k;j++){ scanf("%d",&kid); tree[id].child.push_back(kid); } } levelOrderTraversal(1); printf("%d %d\n",maxNum,maxLevel); return 0; }
1094 The Largest Generation