2019年6月5日
UVA10816 Travel in Desert
摘要： 题目大意 沙漠中有n 个绿洲（编号为1-n）和e 条连接绿洲的双向道路。每条道路都有一个长度d 和一个温度值r 。给定起点绿洲编号s 和终点绿洲编号t ，求出一条s 到t 的路径，使得这条路径上经过的所有道路的最高温度尽量小，如果有多条路径，选择总长度最短的那一条。 输入格式 输入包含多组数据。 每 阅读全文
posted @ 2019-06-05 17:54 机器闵 阅读(275) 评论(0) 推荐(0) 编辑