1 条题解
-
0
#include<bits/stdc++.h> using namespace std; #define N 1010 vector<int>G[N];int ans=0; void dfs(int x,int k) { if(x==0)ans=max(ans,k); else for(int y:G[x])dfs(y,k+1); } int main() { int n;cin>>n; for(int i=1,x,y,z;i<n;i++)cin>>x>>y>>z,G[x].push_back(y),G[x].push_back(z); dfs(1,0); cout<<ans; return 0; }
- 1
信息
- ID
- 1776
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- 递交数
- 11
- 已通过
- 2
- 上传者