摘要：
UVA 其实挺折腾的，题目超长，然后题意可能很水，输入输出又奇葩，当做是磨练其实是最短路径的裸题。固定有20个点点，输入分为两部分，前部分有19行，每一行先输出一个n，表示这行有n个数字，然后输入n个数字。第i行输出的数字v表示i和v之间有边而且是无向边，所有边的权值都是1。输入的后部分是先输入一个m，表示有m个查询，下面m行输入点u，v输出两点间的最短路径显然就是Floy算法的裸题。但是新学了spafa，把spfa也放上来注意的是有20个点从1标号到20，但是输入只有19行，再者就是输出的格式也要注意，本题1Y，当做是练手啦SPFA//先给出spafa算法//这个代码中是得到了邻接矩阵后再输 阅读全文
摘要：
最短路径裸题 ,用了dijkstra ， Floy , Bellman-Floy 算法实现，纯粹练手Dijkstra_数组模拟邻接表_优先队列STL实现#include <cstdio>#include <cstring>#include <queue>#include <utility>#define N 210#define M 2020 //有1000条无向边，要转化为两条有向边保存#define INF 0x3f3f3f3fusing namespace std;typedef pair<int,int> pii;struct 阅读全文