小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径，小A从当前的一个景点移动到下一个景点需要消耗一点的体力值，但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值，而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去的那个地方，他最少要消耗的体力值是多少。
小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去的那个地方，他最少要消耗的体力值是多少。
![HBC23482[SCOI2008]城堡CASTLE,贪心,二分,最短路,动态规划,图论,分治小A的最短路题解
（从当前的一个景区移动到下一个景点需要消耗一点的体力值）-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231108164502169943310236981.jpeg "HBC23482[SCOI2008]城堡CASTLE,贪心,二分,最短路,动态规划,图论,分治小A的最短路题解
（从当前的一个景区移动到下一个景点需要消耗一点的体力值）-第1张图片-东莞河马信息技术")
（图片来源网络，侵删）
![HBC23482[SCOI2008]城堡CASTLE,贪心,二分,最短路,动态规划,图论,分治小A的最短路题解
（从当前的一个景区移动到下一个景点需要消耗一点的体力值）](https://www.xxstcz.com/zb_users/cache/thumbs/14b6295e968a24eea812b327e2150b1d-320-200-1.jpeg "HBC23482[SCOI2008]城堡CASTLE,贪心,二分,最短路,动态规划,图论,分治小A的最短路题解
（从当前的一个景区移动到下一个景点需要消耗一点的体力值）")