频道栏目
首页 > 资讯 > 其他 > 正文

HihoCoder-1050 【裸树的直径】

17-06-21        来源:[db:作者]  
收藏   我要投稿

HihoCoder-1050 【裸树的直径】
解释 :
求树的最长路(树的直径)
首先假设树的最长路的两个叶子节点为v1,v2,那么现有结论,从任意一点u出发走到的最远的点一定是(v1,v2)中的一点,然后再从v1或者v2出发走到的最远点一定是v2或者v1。所以经过两次搜索就能找到最长路径。

AC代码:
dfs 找节点

#include
#include
#include
#define CLR(x) memset(x,0,sizeof(x))
using namespace std;
const int maxn=1e5+5;
int dep[maxn];
int max_len,root,n;
int vis[maxn];
vectorve[maxn];
int dfs(int x,int len)
{
    vis[x]=1;
    if(len >max_len) max_len=len,root=x;
    for(int i=0;i
        
   
相关TAG标签
上一篇:flume采集数据到kafka和hive
下一篇:一文看懂真实的英国大数据产业以及创业图谱
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站