多啦A梦也会有好多的烦恼

/* 简单的求最短路问题。 告诉你一个对称矩阵。 对角线元素全部为零（矩阵中没有给出对角线元素） x表示两点不可达 求起始点1到其他顶点的最短距离的最大值 这里我用的是spfa */ #include #include #include #include using namespace std; const int N = 110; const in

先给说下题木的大意，一直青蛙坐在湖中的一个石头上，ling

题目故事很有趣。其实就是让你找一条路径，这个路径最安全，被定义为最不可能被警察抓到的路。 输入的文本包含多组测试shu'ju

套汇。不同的货币有不同的货币转换规则，给出你一些货币的转换比例，

题目有点难理解啊。 就是说gao'gu

一看题目给的图，再看看数据，大致就知道是最短路的题目了。题目本身不难，关键是在于理解数据的含义。每组数据先输入19组边信息，一次代表从第几个顶点出发有哪些边与之直接相连。要注意的是图是无向图，所以在更改邻接矩阵时根据无向图的对称性来处理数据要注意到题目要求的格式控制，是整个输入连通性的信息加上查找的输入算做一组数据，而不是只是查找最短路径时的输入为一组数据。悲剧的在这里WR一次。。。这个题按理来说

原题友情链接~点击此处打开窗口~ 见到这道题。。。好开心好开心。。。。 推荐刚入门的小朋友来学习算法用。。。 floyd最短路不解释。。。。 #include #include using namespace std; const int inf = 0x3f3f3f3f; const int vMaxsize = 105; int graph[vMaxsize][vMaxsiz

PS：楼主月赛由于没有看清楚N的含义，把多组数据测试看成了一组数据，悲剧WR好多次，比赛完才反应过来，到手的六分木有了。。T^T。题目描述 ： 一个人要做公交车去一个地方，告诉你很多种公交的路线，再告诉你起点位置跟终点位置，让你求最短时间。到达不了输出-1。很显然，最短路问题，话不多说Dijkstra上。#include #include const int MAXCOST = 99999;con

/* n个顶点，m条有向边 求出源点1到其他顶点的最短距离跟其他顶点到源点的最短距离之和 数据量比较到。用的邻接表存储的spfa 还有一点要注意的是dis[] 跟 ans要用__int64, 都是数据量大的原因。 这里用的是stack的spfa */ #include #include #include #include using namespac

城市要新建一些消防站，减少居民