小白月赛13 F:小A的最短路(LCA + dfs)
链接:https://ac.nowcoder.com/acm/contest/549/F
来源:牛客网
题目描述
小A这次来到一个景区去旅游,景区里面有N个景点,景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊,它们之间是可以直接坐观光缆车通过,不需要消耗体力值。而小A不想走太多的路,所以他希望你能够告诉它,从当前的位置出发到...
原创
2019-04-13 00:37:57 ·
199 阅读 ·
0 评论