可以求得任意两点之间的最短路问题 对于Floyd算法紫书上给出了这样的提示： 如果使用Floyd算法，在定义INF的大小的时候要注意这个潜在的问题：INF不能定义的太大（如2000000000），否则d[i][k] + d[k][j]会溢出，但是如果INF定义的过小，可能会让长度为INF的边成为最短 ...
分类：
编程语言 时间：
2018-10-02 22:11:17
阅读次数：
194
如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-gra ...
分类：
其他好文 时间：
2018-10-02 18:05:07
阅读次数：
179
模板： #include<bits/stdc++.h> using namespace std; const int MAXN = 110; const int INF = 0xffffff0; int temp,Map[MAXN][MAXN],Dist[MAXN][MAXN],pre[MAXN][ ...
分类：
其他好文 时间：
2018-10-02 18:02:06
阅读次数：
412
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示 ...
分类：
编程语言 时间：
2018-10-02 17:30:37
阅读次数：
195
矩阵快速幂+倍增floyd 这道题十分神啊，floyd与矩阵快速幂（思想）结合。 矩阵快速幂的原理与普通快速幂一样，因为矩阵乘法满足交换律。 而这道题是让我们求从s出发恰好经过k条边（k =1; } include include include include include include in ...
分类：
其他好文 时间：
2018-09-22 12:48:16
阅读次数：
174
"传送门" Solution 虽然没做过多少Floyd的题……但是还是灵性了一波。 首先你会发现数据是有单调性的！那么我们就干脆一个一个点加进去跑Floyd就行了，那么怎么加点呢？ 对于某个点key，我要把它加进去，我们可以假设它是起点，那么以i为中点，j为终点，跑一下平方的松弛操作；同上，分别假设 ...
分类：
其他好文 时间：
2018-09-22 10:37:50
阅读次数：
147
今天复习了图的知识，稍作回顾整理。 描述一个图，无非一个点集V，一个边集E. 图的存储有邻接矩阵（适用于稠密图），邻接表（适用于稀疏图），十字链表（有向图），多重邻接表（无向图）。当我们说边<A,B>时，A是弧尾，B是弧头。 图的遍历可以用DFS｛深度优先搜索｝或者BFS｛广度优先搜索｝实现。这个时 ...
分类：
其他好文 时间：
2018-09-19 01:19:14
阅读次数：
160
Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下 ...
分类：
其他好文 时间：
2018-09-18 19:03:12
阅读次数：
163
转自https://www.cnblogs.com/wsw-seu/p/8185285.html 最短路径—Dijkstra算法和Floyd算法 1、单源点的最短路径问题：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。 我们用一个例子来具体说明迪杰斯特拉算法的流程。 定义源点为 0，d ...
分类：
其他好文 时间：
2018-09-16 21:07:45
阅读次数：
229
