随笔分类 -  dfs

fzyzojP2284我们都是 mogician
该文被密码保护。
posted @ 2021-09-24 18:04 Acestar 阅读(1) 评论(0) 推荐(0)
「模板」树的直径
摘要：树形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 阅读(70) 评论(0) 推荐(0)