该文被密码保护。 阅读全文
posted @ 2019-02-16 21:43 comld 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目描述 http://uoj.ac/problem/347 题解 解法1 求三棵树的直径,看起来非常不可做,但是所有边权都是正的,可以让我们想到爬山。 所以我们可以按照BFS求树的直径的方法,随机一个点作为起点,然后BFS一遍,找到在这三棵树的意义下最远的那个点,然后继续爬山。 因为这样做没啥正确 阅读全文
posted @ 2019-02-16 19:12 comld 阅读(316) 评论(0) 推荐(0) 编辑