当前位置: 首页> 健康> 养生 > 免费素材网站无版权_三个字简洁的公司名称_百度seo优化哪家好_手机端关键词排名免费软件

免费素材网站无版权_三个字简洁的公司名称_百度seo优化哪家好_手机端关键词排名免费软件

时间:2025/7/11 13:25:42来源:https://blog.csdn.net/Jasmine_llq/article/details/146440657 浏览次数:1次
免费素材网站无版权_三个字简洁的公司名称_百度seo优化哪家好_手机端关键词排名免费软件

最深的二叉树肯定是从第一个点出发的,从根出发

#include<iostream>
#include<map>
using namespace std;
int main()
{    
    int n,i,j,k1,k2,max=0;
    cin>>n;
    map<int, int> a[1000];
     for(i=1;i<=n;i++)
     {
         cin>>k1>>k2;
         if(k1!=0)
         {
             a[i][k1]=1;
             a[k1][i]=1;
         }
         if(k2!=0)
         {
             a[i][k2]=1;
             a[k2][i]=1;
         }
     }

     int k;
     for(i=1;i<=n;i++)
     {
         for(j=1;j<=n;j++)
         {
             if(i!=j)
             {
                 for(k=1;k<n;k++)
                 {
                     if(k!=i && k!=j && a[i][k]+a[k][j]>a[i][j])
                     {
                         a[i][j]=a[i][k]+a[k][j];
                     }
                 }
             }
         }
      } 
      for(j=1;j<=n;j++)
      {
      if(a[1][j]>max)
    {
         max=a[1][j];
    }
      }
      cout<<max+1;
    return 0;
}

关键字:免费素材网站无版权_三个字简洁的公司名称_百度seo优化哪家好_手机端关键词排名免费软件

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: