东溪看水

题解

/ 注册

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

【每日一题】小A的最短路

题目小A这次来到一个景区去旅游，景区里面有 N 个景点，景点之间有 N-1 条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去...

dfs 树每日一题 LCA

2020-08-12

1 604