摘要：
题目描述 $\text{sideman}$ 做好了回到 $\text{Gliese}$ 星球的硬件准备，但是 $\text{sideman}$ 的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有 $N$ 个顶点和 $M$条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星 阅读全文
摘要：
UVA10816 Travel in Desert 题目大意 沙漠中有一些道路，每个道路有一个温度和距离，要求s，t两点间的一条路径，满足温度最大值最小，并且长度最短 输入格式 输入包含多组数据。 每组数据第一行为两个整数$n$ 和$e$ 。表示绿洲数量和连接绿洲的道路数量。 每组数据第二行为两个整 阅读全文