摘要：题目思路 因为下表面是可以走的，所以不能直接算s点和t点的直线距离。这个时候就要考虑枚举经过下表面的每一条边，再在每条边上三分求出最短距离。注意最短距离的初始值要设为不经过下表面任何一条边的最短距离。复杂度O（nlogn） slen记录每个顶点到s点的距离，getdis是获得上表面或下表面的两点距离 阅读全文