题目 https://nanti.jisuanke.com/t/41288 题意 给出n个城市的危险程度以及一个邻接矩阵描述道路信息。之后m个询问，问 ( u, v ) 城市之间不经过大于w危险程度的城市的情况下的最短路。 题解 裸的Floyd，不降维的那种。edge【k】【i】【j】表示用前k个城 ...
分类：
其他好文 时间：
2019-08-31 20:59:55
阅读次数：
80
说明：如果发现错误或者有任何问题，任何不理解的地方请评论提出，或私信me,^ _ ^ ACM—图论 最小环问题（Floyd算法应用） 最小环问题是Floyd算法的应用，并不难，和Floyd算法一样难度。但是如果要输出最小环路径就要稍微麻烦一点，也不难。 1.计算最小环值（HDU 1599） 1. 有 ...
分类：
其他好文 时间：
2019-08-31 00:59:36
阅读次数：
114
题目:http://codeforces.com/contest/1204/problem/C C. Anna, Svyatoslav and Maps time limit per test 2 seconds memory limit per test 256 megabytes input s ...
分类：
其他好文 时间：
2019-08-27 13:03:07
阅读次数：
89
Luogu P2935 最好的地方Best Spot 这道题就是一道近乎裸的Floyd，因为数据很小，所以用领接表存图就可以了。 cpp include define INF 0x3fffffff define N 510 using namespace std; int p,f,c,mmin=IN ...
分类：
其他好文 时间：
2019-08-26 23:09:57
阅读次数：
98
P1119 灾后重建 "Luogu P1119" 题意 有n个村庄m条路，每个村庄都被地震摧毁，在某一时刻 $t_i$被修好。对于某条路，只有当它连接的两个村庄都被修好后才能通过。有q个询问，询问在某一时刻两村庄间的最短路。 第一行包含两个正整数 $n,m$ 。 第二行包含 $n$ 个非负整数 $t ...
分类：
其他好文 时间：
2019-08-25 20:03:44
阅读次数：
79
P.S：关于初赛二，在高铁上打代码真是奇怪的体验！！！ 一开场把所有的题目看了一遍，这题面风格，感觉凉凉。还好，往下做时，题目不是太坑。 1002 floyd转dijkstra+堆优化，感觉是套路题了 但群里有人说，数据不严谨，很多水方法都过了。 1003 应该是本人生涯中mobius第一题，庆祝一 ...
分类：
其他好文 时间：
2019-08-24 18:58:51
阅读次数：
123
CF1204C Anna, Svyatoslav and Maps 题意： "题目传送门" 不想说了，阅读题。 解法： 先用floyd跑出各顶点间的最短路。把p(1)加入答案，然后沿着题目给的路径序列遍历，如果答案中的最后一个顶点到当前遍历到的顶点的最短距离，小于原序列中两点的距离和，则答案加上p( ...
分类：
其他好文 时间：
2019-08-21 21:41:04
阅读次数：
113
传送门 主要考察了对Floyd算法的认识程度（告诉我们背板子是不行的）。 Floyd，代码很简单，而其本质思想是通过其他的点进行中转来求的两点之间的最短路。因为我们知道，两点之间有多条路，如果换一条路可以缩短距离的话，就更新最短距离。而它最本质的思想，就是用其他的点进行中转，从而达到求出最短路的目的 ...
分类：
其他好文 时间：
2019-08-21 11:25:39
阅读次数：
78
Floyd 参考： "Floyd 算法" "第一篇Floyed题解" 模板题： "寻宝之路Clear And Present Danger" "牛栏Cow Hurdles" Floyd的思路：首先 $f[i][j]$ 表示的是 $i$ 到 $j$ 的最短路径的长度， $f[i][j]$初始化的时候， ...
分类：
其他好文 时间：
2019-08-20 00:46:43
阅读次数：
98
