2024年9月7日
D47【模板】树的直径 B4016 树的直径
摘要： D47 树的直径 B4016 树的直径_哔哩哔哩_bilibili B4016 树的直径 - 洛谷 方法1：两次DFS，仅正边权，能记录路径 方法2：树形DP，正负边权，不能记录路径 // 树的直径 正边权 两次DFS O(n) #include<bits/stdc++.h> using names 阅读全文
posted @ 2024-09-07 07:06 董晓 阅读(570) 评论(0) 推荐(0)