2019年10月19日
牛客挑战赛33-C艾伦的立体机动装置(三分)
摘要： 题目思路 因为下表面是可以走的，所以不能直接算s点和t点的直线距离。这个时候就要考虑枚举经过下表面的每一条边，再在每条边上三分求出最短距离。注意最短距离的初始值要设为不经过下表面任何一条边的最短距离。复杂度O（nlogn） slen记录每个顶点到s点的距离，getdis是获得上表面或下表面的两点距离 阅读全文
posted @ 2019-10-19 19:14 logan&ever 阅读(256) 评论(0) 推荐(0) 编辑