技术栈
直径
guozhetao
3 个月前
c++
·
算法
·
leetcode
·
决策树
·
并查集
·
洛谷
·
直径
【并查集、树的直径】P2195 HXY造公园 题解
P2195 codeforces 455c,两道一样的题给出一个由 n n n 个点, m m m 条边组成的森林,有 q q q 组询问,每次询问有以下两种情况
Qres821
1 年前
数据结构
·
分块
·
直径
·
长链贪心
·
序树
·
st表
·
树剖
长链贪心+虚树+类直径合并性+分块建树维护ST表:1008T4
http://47.92.197.167:5283/contest/408/problem/4两个可以推的经典套路:
Qres821
1 年前
树
·
树上游走
·
直径
树上游走最优策略问题:Cf1725J
https://codeforces.com/contest/1725/problem/J首先要转化题目