2021年7月21日
「模板」树的直径
摘要： 树形DP 求出每个子树的最长链，与父亲当前的最长链加起来更新直径，然后更新父亲最长链。 int f[N],mx; void dfs(int u,int fa) { for(int i = head[u]; i; i = e[i].nxt) { int v = e[i].v; if(v == fa) 阅读全文
posted @ 2021-07-21 22:36 Acestar 阅读(61) 评论(0) 推荐(0) 编辑