码迷,mamicode.com
首页 > 其他好文 > 详细

10月6日 聚会

时间:2018-10-06 17:10:20      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:idt   ace   ret   pac   std   bsp   ges   size   color   

题目

技术分享图片

 

 

   分析

    就是并查集然后求一棵树的深度。。。

 

 

  代码

 

 

#include<bits/stdc++.h>
using namespace std;
int n,a[2005],f[2005],ans,k[2005];
int dfs(int x)
{
    if(k[x]>0) return k[x];
    if(f[x]==0)
    {
      k[x]=1;
      return k[x];
    }
    k[x]=dfs(f[x])+1;
    return k[x];
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
     cin>>a[i];
    for(int i=1;i<=n;i++)
    {
      if(a[i]!=-1)
       f[i]=a[i];
    }
    for(int i=1;i<=n;i++)
     ans=max(ans,dfs(i));
    cout<<ans;
    return 0;
}

 

10月6日 聚会

标签:idt   ace   ret   pac   std   bsp   ges   size   color   

原文地址:https://www.cnblogs.com/zjzjzj/p/9747717.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!