摘要：题目链接：https://www.luogu.com.cn/problem/P2886 题目要求求出点（S，T）之间经过k条边的最短路径，而对于长度为x的最短路径矩阵和长度为y的最短路径矩阵，可得到长度为x+y的最短路径矩阵，这可以效仿矩阵乘法进行更新（满足矩阵乘法的性质）。最初的矩阵是点对之间长度 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1704 传递闭包定义在关系集R上，如果关系R中既有元组（x,y）又有元组（y,z）则元组（x,z），将这样的具有最小性的关系集合就是传递闭包。还有解释：传递闭包、即在数学中，在集合 X 上的二元关系 R 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3631 题目中给定两种操作：一种是将某一个点做标记，一种是查询两点之间经过标记点的最小值。由于智能经过标记点，而且两点之间如果有最短的路径的话一定是通过这些标记点作为中转点的，所以可以在每次新标记一个点的 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1599 最小环的定义：经过一条简单路径（除起点每点只经过一次）回到起点成为环，并且环的总长度最小称为最小环。 关于floyd算法路径的计算方式参考博客：http://blog.sina.com.cn/s/ 阅读全文

摘要：题目链接：http://icpc.njust.edu.cn/Problem/Hdu/3665/ Floyd是经典的dp算法，将迭代过程分成n个阶段，经过n个阶段的迭代所有点对之间的最短路径都可以求出，时间复杂度是O(n^3)。 代码如下： 1 #include<bits/stdc++.h> 2 us 阅读全文