Meul

11eyes的...

ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / 11eyes的算法笔记（共1篇）

树的直径

之前写过一篇学军信友队趣味网络邀请赛 B.齐心抗疫，那篇文章中讲述了一种通过两次dfs就足以求得树的直径的方法，今天来学习另一种方法求树的直径——树形DP。定义树的直径：若树上两点u,vu,v间的最短路径最大，那么该路径的长度称为树的直径。（可以存在多条）区别两者的复杂度都是方法1：简洁方便...

树树的直径数据结构

2020-09-17

0 1110