想看正解请直接跳过文章前半段。
不知道到底错没错的错解
这是一道树的直径的必经边问题。
单单求树的直径是非常简单的。可以通过两次DFS/BFS或一次树形DP完成$\mathrm{O}(N)$的求解。显然，树的直径长度唯一，但构成该长度的链的方案可能不唯一。
想看正解请直接跳过文章前半段。
这是一道树的直径的必经边问题。
单单求树的直径是非常简单的。可以通过两次DFS/BFS或一次树形DP完成$\mathrm{O}(N)$的求解。显然，树的直径长度唯一，但构成该长度的链的方案可能不唯一。