2020年1月24日
Three Paths on a Tree
摘要： 题意：在一棵树上找三个不同点，使的三点之间的路径通过最多的不同边。 解法：将树看一条长链像有机化学里的结构式，可以肯定长链的两端点（两次dfs找出最长链）是答案中的两点，第三个点有两种情况： 1、没有支链即只有一条长链第三点即为不同于端点的任意一点。 2、有支链，找一条最长的支链的端点（bfs找最长 阅读全文
posted @ 2020-01-24 01:02 无名菜鸟1 阅读(333) 评论(0) 推荐(0) 编辑