2017年2月27日
树径问题 最长路问题。。
摘要： 先看看理论： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路 证明： 1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则 d 阅读全文
posted @ 2017-02-27 19:49 猪突猛进！！！ 阅读(223) 评论(0) 推荐(0) 编辑