技术栈
直径
闻缺陷则喜何志丹
4 小时前
数学
·
计算几何
·
直径
·
对踵点对
·
旋转卡壳
【计算几何】对踵点对 旋转卡壳 直径
数学 几何凸多边形切线:对于凸多边形 PP，一条直线 LL 称为 PP 的切线（支撑线），当且仅当： LL 与 PP 有公共点（相交或相切） PP 完全位于 LL 的某一侧（包括边界上） 换句话说，切线是“贴着”凸多边形但不穿过它内部的直线。 经过凸多边形P顶点的切线无数条，经过P非顶点的切线只有一条。
scx20131004
9 个月前
树
·
直径
·
重心
·
中心
20251122树的直径、重心、中心
树是一种特殊的图，因其看起来像一颗倒挂的树而得名。 树的定义为： n n n个点 n − 1 n-1 n−1条边的无向连通图。
guozhetao
2 年前
c++
·
算法
·
leetcode
·
决策树
·
并查集
·
洛谷
·
直径
【并查集、树的直径】P2195 HXY造公园 题解
P2195 codeforces 455c，两道一样的题给出一个由 n n n 个点， m m m 条边组成的森林，有 q q q 组询问,每次询问有以下两种情况
Qres821
3 年前
数据结构
·
分块
·
直径
·
长链贪心
·
序树
·
st表
·
树剖
长链贪心+虚树+类直径合并性+分块建树维护ST表：1008T4
http://47.92.197.167:5283/contest/408/problem/4两个可以推的经典套路：
Qres821
3 年前
树
·
树上游走
·
直径
树上游走最优策略问题：Cf1725J
https://codeforces.com/contest/1725/problem/J首先要转化题目
我是有底线的