2019年6月5日
[UVA 10816]Travel in Desert
摘要： 当我刚看到这道题的时候，我还奇怪这水题是怎么评上紫题的，两个限制条件，一个是温度，一个是距离，就是要我们找一条路径，路径上最高温度最小并且距离最短。贪心的想一想如果我们排好序加边，s、t连通之后跳出，显然这时的最高温度一定是最小的，和最小瓶颈生成树一个思想。当我们找到最小温度的时候，把比这个温度小的 阅读全文
posted @ 2019-06-05 17:49 锦依卫Lijilai 阅读(146) 评论(0) 推荐(0)