图论 -- floyd
关注
分享
扫一扫
Object_S
Java C++
展开
-
AW344 观光之旅
题目地址 易错点： 如果要将k改为k-1则需要保证全部改完，否则就会出现严重错误. 获取最小环时j应当大于i，由对称性可知最终可求出正确答案. 环的性质是dis[i][j]+a[j][k]+a[k][i]，即呈环状. 需要开long long. #include<cstdio> #include<iostream> #include<cstring&g...原创 2019-09-09 12:44:17 · 156 阅读 · 0 评论 -
AW345 牛站（广义矩阵乘法优化floyd）
题目地址 易错点： 由于是广义矩阵乘法，mul(Mat a,Mat b)方法中的局部变量ans不能使用memcpy直接复制矩阵a或b的数据. #include<cstdio> #include<iostream> #include<cstring> #include<map> using namespace std; const int M...原创 2019-09-09 22:09:58 · 359 阅读 · 0 评论