LMengi000的博客

HDU 2544 最短路 Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N...

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81686    Accepted Submission(s): 35376  Problem Description在每年的校赛里，所有进入决赛的同学都会获...

  算法对比： Floyd——Warshall求任意两个城市之间的最短路径根据以往的经验，如果要让两点（a到b）之间的路程变短，只能引入第三个点，并通过这个顶点k中转，即a——>k——>b ，才能缩短原来从顶点a到顶点b的距离。甚至有时候我们会经过好多个点进行中转，用下图进行举例如图：无穷代表两点之间没有路，把左图所代表的含义用右图矩阵的形式来表示，当任...

HDU 1874 畅通工程续题意：  根据给出的路径，找出从起点s 到 终点e的最短路径输出即可Dijkstra算法#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int IN...

51Nod  1459 迷宫游戏 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你...

L2-001 紧急救援 （25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2...