19-hanhan

题解

未归档(3)

/ 注册

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

【每日一题】小A的最短路来自专栏

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

dfs lca

2020-08-10

0 1099