技术栈
直径
scx20131004
5 天前
树
·
直径
·
重心
·
中心
20251122树的直径、重心、中心
树是一种特殊的图,因其看起来像一颗倒挂的树而得名。 树的定义为: n n n个点 n − 1 n-1 n−1条边的无向连通图。
guozhetao
1 年前
c++
·
算法
·
leetcode
·
决策树
·
并查集
·
洛谷
·
直径
【并查集、树的直径】P2195 HXY造公园 题解
P2195 codeforces 455c,两道一样的题给出一个由 n n n 个点, m m m 条边组成的森林,有 q q q 组询问,每次询问有以下两种情况
Qres821
2 年前
数据结构
·
分块
·
直径
·
长链贪心
·
序树
·
st表
·
树剖
长链贪心+虚树+类直径合并性+分块建树维护ST表:1008T4
http://47.92.197.167:5283/contest/408/problem/4两个可以推的经典套路:
Qres821
2 年前
树
·
树上游走
·
直径
树上游走最优策略问题:Cf1725J
https://codeforces.com/contest/1725/problem/J首先要转化题目
我是有底线的