摘要：
题目链接：https://vjudge.net/contest/239445#problem/E E - Problem Statement You are given nn strings str1,str2,…,strnstr1,str2,…,strn , each consisting of 阅读全文
摘要：
学习博客：https://www.cnblogs.com/zhangming-blog/p/5414514.html 其实就是加点法：从不属于这个集合的点中找从本集合可以找到的最小边，加入本集合 看代码 阅读全文
摘要：
思路：其实就是加一个pre数组，用来存当前顶点的前一个顶点的值。 看代码 阅读全文
摘要：
思路：感觉有点像暴力啊，反正我是觉得很暴力，比如求d[i][j]，用这个方法求的话，就直接考虑会不会经过点k(k是任意一点） ，最终求得最小值 看代码 阅读全文
摘要：
思路：先找出最短的一个点，也就是起点，从起点出发，找最短的边，同时标记起点为true（代表已经访问过），访问过的点就不用再访问了，依次下去，保证每一次找到的边都是最短的边 到最后没有边可以更新了就代表结束 看代码 阅读全文
摘要：
单源最短路问题是固定一个起点，求它到任意一点最短路的问题。 记从起点出发到顶点 i 的最短距离为d[i]，则有以下等式成立 d[i]=min{d[j]+(从j到 i 的边的权值) 看代码 阅读全文