题目链接：HDU 1242 Rescue营救 Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16524    Accepted Submission(s): 5997 Problem Descript

题目传送门 分析 这题有好几种方法可以做，有跑最短路的，有些最小生成树的。这里介绍最短路的方法。 单源最短路径，很自然地想到 Dijkstra。不过题目要求的是最大值最小，所以松弛就要改成： if(dis[v]>max(dis[u],e[i].w))dis[v]=max(dis[u],e[i].w); 代码实现 #include <bits/stdc++.h>using names

下面这个故事虽然发生在1985年，但在随后的二三十年里，真相却被淹埋在历史中。多年来，许多细节被歪曲。即使是最开始讲这个故事的人也陈述一些错误的东西。经过Nickolai Belakovski的广泛研究后，接下来向大家展示联盟T-13拯救salyut 7空间站修复的故事。 1985年2月11日，当礼炮7号在自动驾驶仪轨道上等待其下一班乘员时，飞行任务控制系统（TsUP）注意到

2179: 紧急营救 Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 120   Solved: 27 Submit Status Web Board Description 冷锋在非洲完成任务后回到了狼牙特种作战部队。我们知道在战狼二结尾，冷锋正在北极执行任务，而部队发现了龙小云在c国的消息，让冷锋尽快赶往c国。我们