18duangduang

题解

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

/ 注册

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

建树小技巧1(树上路径问题)

题目链接:https://ac.nowcoder.com/acm/contest/2908/G 以 x 或者 y 结点作为根结点建树求解用 x 结点建树作为例子：先dfs标记每个结点的子节点个数，然后找到 y 的离 x 最近的父节点 z ，那么从对应结点与对应结点的任意两点的最短路必经过...

树上路径问题

2019-12-11

0 596