2021年12月25日
SSL 1613 最短路问题
摘要： 题目描述： 有 N N N 个点 ( N < 100 ) (N<100) (N<100)，给出每个点的直角系坐标，某些点之间有双向变相连，边权为坐标上两点的直线距离，现在给出你原点和目标点，让你求两点间的最短路（保留两位小数）。 样例输入： 5 0 0 2 0 2 2 0 2 3 1 5 1 2 1 阅读全文
posted @ 2021-12-25 15:38 S·A·I 阅读(16) 评论(0) 推荐(0)