floyd
关注
分享
扫一扫
吴俊达9812
这个作者很懒，什么都没留下…
展开
-
tensorboardx
https://www.cnblogs.com/picassooo/p/14097394.html转载 2021-02-04 17:13:37 · 125 阅读 · 0 评论 -
image
原创 2020-02-29 12:25:31 · 268 阅读 · 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 · 152 阅读 · 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 · 234 阅读 · 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 · 105 阅读 · 0 评论