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>