传送门 这道题一眼看上去...Floyd..? 每个村庄修复时间、询问都是不下降的...似乎连排序都省略了x 既然这样，那每次询问时，更新这个询问之前的村庄来求目前的最短路径就可以了 注意事项：对于这个循环 1.k不能定义为for内部的局部变量（因为之前的村庄已经遍历过了不需要再走一遍） （否则时间 ...
分类：
其他好文 时间：
2018-12-04 14:50:46
阅读次数：
138
【题解】 求任意两点间的最短路径。此题数据量较小，用Floyd算法，时间复杂度为O(n^3)。 参考https://blog.csdn.net/qq_34594236/article/details/64971883 【代码】 ...
分类：
其他好文 时间：
2018-12-01 15:36:19
阅读次数：
232
#include <bits/stdc++.h>#define inf 0using namespace std;int n,m,ct,x,y,w[5000][5000],ai,bi;bool d[inf][inf];int main(){ cin>>n>>m>>ct;//n为点数，m为边数,ct为 ...
分类：
编程语言 时间：
2018-11-30 00:36:46
阅读次数：
217
题目链接：http://poj.org/problem?id=2253 题目意思：有n个石头的坐标，一只青蛙想从第一个坐标的石头跳到第二的石头上，问最短路径时要跳最长的路长为多少？ 思路：就是将dijkstra,floyd中的d[],map[]存储的内容改为最短路中最长边。 有点无语的是，交到G++ ...
分类：
其他好文 时间：
2018-11-26 21:57:38
阅读次数：
197
题目链接：https://vjudge.net/problem/HDU-1317 题目描述： 题意：玩家起始有100个能量点，刚开始在起始房间中，每个房间外有一条单向的路径通往其他房间（一个房间可能通往多个房间），具体通往哪些房间可以查看房间门口的房间列表。每次玩家进入一个房间，他的能量值会更新成 ...
分类：
其他好文 时间：
2018-11-25 11:52:08
阅读次数：
170
这次的PION的总结 果然不出所料，才$129$分。 同级的巨佬们$170,180,\color {red}{280}$$\small{wc这什么神仙啊QAQ}$，都比我强 那我还有什么可以说的呢，明显就是我太菜了。 但这不是重点 ~~鲁迅~~老师说了：$\color {white}{鲁迅：我什么时 ...
分类：
其他好文 时间：
2018-11-22 02:34:17
阅读次数：
145
题目大意：给定一个 N 个顶点的邻接矩阵、起点顶点、终点顶点，求至少经过 K 条边（边可以重复）从起点到终点的最短路长度，若不能到达，输出 1。 题解：至少经过 K 条边和恰好经过 K 条边的初始条件不同，因为至少经过 1 条边的任意两点最短路就是通过 Floyd 算法算出的矩阵，而恰好经过 K 条 ...
分类：
其他好文 时间：
2018-11-20 00:09:50
阅读次数：
157
题目大意：给定一个 N 个顶点的无向图，边有边权，如果存在，求出该无向图的最小环，即：边权和最小的环，并输出路径。 题解：由于无向图，且节点数较少，考虑 Floyd 算法，在最外层刚开始遍历到第 K 号节点时，$d[i][j]$ 中记录着经过前 k 1 个点，从 i 到 j 的最短距离。因此，可以依 ...
分类：
其他好文 时间：
2018-11-18 02:13:36
阅读次数：
195
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions:39731 Accepted: 13975 Description An ascending sorted sequence of distinc ...
分类：
其他好文 时间：
2018-11-16 23:42:44
阅读次数：
298
Optimal Milking Description: FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of p ...
分类：
其他好文 时间：
2018-11-15 19:50:21
阅读次数：
227
