本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2≤N≤500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-wa...

传送门：poj3259 Wormholes1.Bellman-ford//poj3259#include<iostream>#include<vector>#include<algorithm>#include<queue>#include<cstring>#include<cstdio>using n...

传送门：poj3159 Candies题意：30000点，150000边的稀疏图求单源最短路，读入“A B C”，就添加A->B的有向边，权值为C，然后求1到N的最短路。因为N号说了，他只跟一号比较。#include<iostream>#include<vector>#include<algorithm>#include<queu...

A - Til the Cows Come Home POJ - 2387 题意：t条边，n个点，求最短路。2<=n<=1000,1<=t<=2000。题解：floyd时间复杂度O（n^3）1e9肯定超时.//Floyd，超时代码#include<iostream>#include<cstdio>#include<cst...

传送门：D.Made In Heaven模板题：#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <queue>using namespace std;const int maxn=1005;const i...

//Bellman-Ford解决负权边,思想上还是代码实现上都堪称完美的算法for(int i=1;k<=n-1;k++) //最多通过n-1条边，到达其余个点的最短路径的长度 for(int i=1;i<=m;i++) if(dist[v[i]>dist[u[i]]+w[i]) dist[v[i]]=dist[u[i]]+w...

描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编写一个程序来告诉南将军第一个分队到达叛乱城市所需的时间。注...

 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列...

 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D...

传送门：hdu 1874 畅通工程续Dijkstra算法（单源最短路算法）Dijkstra算法的主要思想是通过“边”来松弛源点到其余各个点的路程。权值必须为非负值，理由如下： 该算法是一种基于贪心策略的算法。每次新扩展一个路程最短的点，更新与其相邻的点的路程。当所有边权都为正时，由于不会存在一个路程更短的没扩展过的点，所以这个点的路程永远不会再被改变，因而保证了算法的...

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