2016年12月4日
poj2631 求树的直径裸题
摘要： 题目链接：http://poj.org/problem?id=2631 题意：给出一棵树的两边结点以及权重，就这条路上的最长路。 思路：求树的直径。 这里给出树的直径的证明： 主要是利用了反证法： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定是s 阅读全文
posted @ 2016-12-04 17:57 a_clown_cz 阅读(3248) 评论(0) 推荐(2)