【题目描述】 请编程找出一条连接两个不同牧场的路径，使得连上这条路径后，这个更大的新牧场有最小的直径。输出在所有牧场中最小的可能的直径。 【题目链接】 https://www.luogu.org/problemnew/show/P1522 【算法】 输出的解应当是（最大的原牧场直径）和 min（新生 ...
分类：
其他好文 时间：
2018-08-05 18:07:13
阅读次数：
140
思路：感觉有点像暴力啊，反正我是觉得很暴力，比如求d[i][j]，用这个方法求的话，就直接考虑会不会经过点k(k是任意一点） ，最终求得最小值 看代码 ...
分类：
编程语言 时间：
2018-07-28 13:40:08
阅读次数：
175
www.cnblogs.com/shaokele/ bzoj2306: [Ctsc2011]幸福路径 Time Limit: 10 Sec Memory Limit: 256 MB Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从给定的 ...
分类：
其他好文 时间：
2018-07-26 21:22:15
阅读次数：
176
算法一：Floyed算法 O(n^3) 这个算法复杂度有点高，所以我们推荐下一个算法。 算法二：Dijkstra算法 O(n^2) ： 求某个结点到其它所有结点的最短路，但无法用于存在负权边的图 这个算法复杂度低一些，主要思想就是先设定起点 dis[i] = 0, mark[i] = 1; 然后对剩 ...
分类：
其他好文 时间：
2018-07-23 22:04:50
阅读次数：
150
最短路径算法 Floyed PS：能求带负边图，但不能带负权回路 可以求出任意两点之间的最短路径 主代码： for(k=1;k include define maxn 9999999 using namespace std; int f[101][101]; int n,m,x,y,s; int p ...
分类：
编程语言 时间：
2018-07-08 12:34:00
阅读次数：
135
Description There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., ...
分类：
其他好文 时间：
2018-06-29 22:23:43
阅读次数：
182
最短路径在数据结构的教材上有两种生成算法：Floyed算法和Dijkstra算法 Floyed算法 算法思想： 通过三个for循环，求出各个点距离其他各个点的最短距离。其中，最外层for循环遍历中间节点k，第二第三层循环起点i，终点j；算法思想：如果i节点到k节点的距离 加上 k节点到j节点的距离， ...
分类：
编程语言 时间：
2018-06-23 19:14:41
阅读次数：
112
dijkstra算法学习 一、最短路径 单源最短路径：计算源点到其他各顶点的最短路径的长度 全局最短路径：图中任意两点的最短路径 Dijkstra、Bellman-Ford、SPFA求单源最短路径 Floyed可以求全局最短路径，但是效率比较低 SPFA算法是Bellman-Ford算法的队列优化 ...
分类：
编程语言 时间：
2018-06-18 23:23:29
阅读次数：
251
BZOJ_2788_[Poi2012]Festival_差分约束+tarjan+floyed Description 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<= ...
分类：
其他好文 时间：
2018-05-20 10:42:49
阅读次数：
155
图论： 1.基本邻接表，邻接矩阵即其dfs，bfs 2.最短路： <1>floyed <2>dijlstra <3>bellman-ford <4>spfa 3.最小生成树： <1>prim <2>krusakl 字符串： 1.hash: <1>基本hash <2>字符型hash 2.KMP 3.最 ...
分类：
其他好文 时间：
2018-04-17 19:45:01
阅读次数：
153
