想看正解请直接跳过文章前半段。
不知道到底错没错的错解
这是一道树的直径的必经边问题。
单单求树的直径是非常简单的。可以通过两次DFS/BFS或一次树形DP完成的求解。显然，树的直径长度唯一，但构成该长度的链的方案可能不唯一。
成都外国语学校高二 OIer。喜欢搞些杂七杂八的小项目。常去骑车。复健中，脚力已不如前。
想看正解请直接跳过文章前半段。
这是一道树的直径的必经边问题。
单单求树的直径是非常简单的。可以通过两次DFS/BFS或一次树形DP完成的求解。显然，树的直径长度唯一，但构成该长度的链的方案可能不唯一。
