18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

牛客练习赛67 F.牛妹的苹果树

题目大意：个点的无根树，条带权边。有次询问，每次询问区间的点的. 表示点到点的最短距离。参考出题人题解：https://blog.nowcoder.net/n/13d05ab8ac22444a81fbe475de2f563eHDU多校也出了一道这个题目求区间 .(怀疑出题人巨巨是同...

树的直径树链剖分

2020-08-19

0 687