1 条题解

  • 0
    @ 2025-12-12 19:14:25
    #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
    上传者