2014年10月6日
树的直径
摘要： 原文：http://www.cppblog.com/MemoryGarden/archive/2013/02/28/98062.html树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍BFS (or DFS)任选一点u为起点，对树进行BFS遍历，找出离u最远的点v以v为起点，再进行... 阅读全文
posted @ 2014-10-06 17:26 zhyfzy 阅读(302) 评论(0) 推荐(0)