1 条题解
-
0
神秘的题,这是我见过最短的黄(真的有人会看这题吗)
思路
每一个点都任意种草,他的所有子节点都互不相同,所以答案就是每个节点的子节点数量加1的最大值(自己想一想吧)
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n; vector<int>G[N]; int main() { scanf("%d",&n); for(int i=1,x,y;i<n;i++) { scanf("%d%d",&x,&y); G[x].push_back(y); G[y].push_back(x); } int ans=0; for(int i=1;i<=n;i++)ans=max(ans,int(G[i].size())+1); printf("%d\n",ans); return 0; }
- 1
信息
- ID
- 6966
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者