2019年6月20日
HDU2196
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意：给你一棵树，已知每条边的权值。求每个点所能达到的最远点的距离。 思路：先将无根树转为有根树，比如以1为根，对于每个点来说它所能达到的最远距离，就是已自身为根结点向下dfs最大的距离，或者通过自身父节点 阅读全文
posted @ 2019-06-20 07:58 paranoid。 阅读(456) 评论(0) 推荐(1) 编辑