最优的路线 问题描述 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定 ...
分类：
其他好文 时间：
2019-04-23 21:17:46
阅读次数：
200
题面 迷路(lose) 题目描述 dolls意外得到了一张藏宝图，于是他踏上了寻找宝藏的道路。在走了许多许多步，回到同一个位置以后，dolls确定自己迷路了。dolls十分生气，他觉得自己这么英明圣武的人就算迷路，也要迷路在最小的环上。于是他想知道从每个点出发最小的环有多长。藏宝图可以抽象成一个n个 ...
分类：
其他好文 时间：
2019-03-03 22:30:36
阅读次数：
182
弗洛伊德算法(Floyed-Warshall) 适用范围及时间复杂度 该算法的时间复杂度为O（N^3），适用于出现负边权的情况。 可以求取最短路径或判断路径是否连通。可用于求最小环，比较两点之间的大小。 （什么？？你不知道什么是负边权？？戳->http://t.cn/Ef7pbu6） 核心思想 对于 ...
分类：
编程语言 时间：
2019-02-22 12:27:21
阅读次数：
220
NFS：网络文件系统（netwokfilesystem）提供网络文件系统平台，需要借助RPC(远程过程调用)协议来发送文件传输的控制指令。发布时间：1984公司：SUN公司。典型产品有JAVA。SUN公司被Oracle公司收购NFS软件：nfs-utils、rpcbind注意：如果是安装了centos桌面环境，这两个软件包都已经安装好了。如果是安装了centos最小环境，需要手动安装这两个软件包。
分类：
其他好文 时间：
2019-01-25 00:18:55
阅读次数：
143
POJ - 1734 思路 : Floyd 实质 dp ,优化掉了第三维. dp [ i ] [ j ] [ k ] 指的是前k个点优化后 i -> j 的最短路。 所以我们就可以利用这个性质去求 最小环，最小环的构成可以看作是由一条 i -> k k->j 加上 dp [ i ] [ j ]的最短 ...
分类：
其他好文 时间：
2019-01-23 19:34:38
阅读次数：
155
题目大意：给定一个 N 个顶点的无向图，边有边权，如果存在，求出该无向图的最小环，即：边权和最小的环，并输出路径。 题解：由于无向图，且节点数较少，考虑 Floyd 算法，在最外层刚开始遍历到第 K 号节点时，$d[i][j]$ 中记录着经过前 k 1 个点，从 i 到 j 的最短距离。因此，可以依 ...
分类：
其他好文 时间：
2018-11-18 02:13:36
阅读次数：
195
传送门 一眼就能看出来是个并查集 但是并不会写... 看了一下题解说是并查集求最小环qwq 所以,每次加入第i个小同学，判断如果他要告诉的小同学k最后会告诉他（也就是转回来了）， 就说明出现了一个环，这时更新一下最小环； 否则就记一下他要告诉的小同学fa[x]（为下一个环做铺垫） （如果已经找到环就 ...
分类：
其他好文 时间：
2018-11-16 00:28:10
阅读次数：
109
#include //题目要求01矩阵的//第一行除了A11只能有1个1//最后一列除了Ann只能有1个1//除了矩阵的四条边，里面的点要求该点所在行列1的个数各自相等//最后可以发现 如果说题目给了一个完全图的边权矩阵，那么01矩阵就显示了在这个图上的的一条路径//巧妙的修改spfa求最小环就oK... ...
分类：
其他好文 时间：
2018-10-15 20:31:51
阅读次数：
122
-->测评传送门 给定 n 个人，每个人可以连上一个人建一条单向边，构成一个有向有环图，求最小环 输入样例 5 2 4 2 3 1 输出样例 3 Tarjan扫一遍过code #include<stdio.h> #include<algorithm> using namespace std; con ...
分类：
其他好文 时间：
2018-10-06 13:12:48
阅读次数：
133
模板： #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
