树的直径的必经边

洛谷题库 P3304 [SDOI2013]直径 想看正解请直接跳过文章前半段。 不知道到底错没错的错解 这是一道树的直径的必经边问题。 单单求树的直径是非常简单的。可以通过两次DFS/BFS或一次树形...

More
  • 2021年9月25日