51nod树的直径
题目链接:传送门
选择任意一个点跑到最远的点A,再以这个最远的点A为起点跑到最远的点B,AB之间的节点数就是树的直径。
原理:第一遍搜索肯定会跑到一个叶节点,从任意一个叶节点跑到最远的点,这个距离就是直径。
BFS
和DFS
都可以实现。
BFS
代码:
1 | struct node |
DFS
代码:
1 | struct node |
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true