2014年10月16日
zoj 3820 （树的直径） 求一棵树上的两个点 使得其它点到这两个点的最大距离尽量小
摘要： 【题意】：给了一棵树，要求选两个点作为消防队，使得其它点到这两个消防队的最大距离尽量小，每个点只会选择离它近的消防队树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找... 阅读全文
posted @ 2014-10-16 20:54 galaxy77 阅读(303) 评论(0) 推荐(0) 编辑