2017年3月19日
树直径学习笔记
摘要： 今天学了一下树的直径的定义和求法。 定义：树上两点间的简单最长路 求法：先以任意点为起点bfs，这次bfs中离起点最远的点一定是树直径的一个端点，然后以这个点为起点bfs找到离这个点最远的点就好了。 阅读全文
posted @ 2017-03-19 20:54 Klaier 阅读(142) 评论(0) 推荐(0) 编辑