![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
floyd
吴俊达9812
这个作者很懒,什么都没留下…
展开
-
tensorboardx
https://www.cnblogs.com/picassooo/p/14097394.html转载 2021-02-04 17:13:37 · 98 阅读 · 0 评论 -
image
原创 2020-02-29 12:25:31 · 249 阅读 · 0 评论 -
458 - Lost in WHU
题目链接: http://acm.whu.edu.cn/weblearn/problem/458 思路:本题考查对floyd的理解。本质上是求 从1到n经过不超过t条途径的方案总数。 floyd 的本质 x--->k--->y 的方案数 = x--->k的方案数 *k-->y的方案数。 #include <bits/stdc++.h>...原创 2019-11-07 21:26:22 · 137 阅读 · 0 评论 -
poj 3613
题意:求s到e经过k条边的最短路径。 思路:floyd。注意对角线不可以赋初值为0,这里代表的是一条边的边长。 #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; typedef long long L...原创 2019-10-22 23:06:28 · 215 阅读 · 0 评论 -
poj 1734
flord 输出最小环路径 #include <cstdio> #include <cstring> #include <vector> using namespace std; typedef long long LL; const int maxn = 105; int a[maxn][maxn],d[maxn][maxn],pos[maxn][maxn...原创 2019-10-22 22:00:30 · 94 阅读 · 0 评论