首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
aw344专题
AW344 观光之旅
题目地址 易错点: 如果要将k改为k-1则需要保证全部改完,否则就会出现严重错误.获取最小环时j应当大于i,由对称性可知最终可求出正确答案.环的性质是dis[i][j]+a[j][k]+a[k][i],即呈环状.需要开long long. #include<cstdio>#include<iostream>#include<cstring>#include<vector>
阅读更多...