2023年7月24日
树的直径
摘要： 树的直径 树的直径是一道非常经典的关于树的直径的例题，这道题需要求直径的长度、直径的条数和直径的必经边 直径的长度 直径的长度可以使用一次DP来求解，也可以使用两次BFS来求解 下面给出BFS的求解方法 int bfs(int root){ int node=root; queue<int>q; m 阅读全文
posted @ 2023-07-24 22:13 天雷小兔 阅读(30) 评论(0) 推荐(0)