hiho 1050 树中的最长路 (树的直径)-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

hiho 1050 树中的最长路 (树的直径)

阅读量：5311 次

发布时间：2019-06-14

本文共 704 字，大约阅读时间需要 2 分钟。

题意：寻找书中的最长路径。

思路 : 随便找一点，找到其最远点的最远点即可，两次DFS或两次BFS即可。

代码：

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           using namespace std;#define INF 0x7fffffffvector
            
             adj[100010];int n,vis[100010],degree[100010],d[100010],ans = 0; void init(){ int i; for(i=1;i<=n;i++){ adj[i].clear(); degree[i] = 0; }}void dfs(int x,int temp){ int i,num; num = degree[x]; for(i=0;i
             
              ans){ ans = d[i]; k = i; } d[k] = 0; memset(vis,0,sizeof(vis)); vis[k] = 1; dfs(k,0); for(i=1;i<=n;i++) ans = ans > d[i] ? ans : d[i] ; printf("%d\n",ans); } return 0;}

转载于:https://www.cnblogs.com/jxgapyw/p/4814900.html

你可能感兴趣的文章

C++ 删除字符串的两种实现方式

ORA-01502: 索引'P_ABCD.PK_WEB_BASE'或这类索引的分区处于不可用状态

Java抽象类和接口的比较

开发进度一

管道,数据共享,进程池

[LeetCode] 55. Jump Game_ Medium tag: Dynamic Programming

[Cypress] Stub a Post Request for Successful Form Submission with Cypress

程序集的混淆及签名

判断9X9数组是否是数独的java代码

00-自测1. 打印沙漏

UNITY在VS中调试

SDUTOJ3754_黑白棋(纯模拟)

Scala入门（1）Linux下Scala（2.12.1）安装

如何改善下面的代码领导说了很耗资源

Quartus II 中常见Warning 原因及解决方法

php中的isset和empty的用法区别

Android ViewPager 动画效果

pip和easy_install使用方式

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-27 15:52:51 当前IP: 18.118.30.137 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我