2018年8月29日
暑假第二十七测
摘要： 题解： 第一题，水题，把点拆了，dis[i][j]表示当前在i点经过了j个城市的最小距离，然后建一个大的S,T，跑一遍SPFA就可以了，dijstra巨慢（好多人都被卡了，数据很绝）； #include<bits/stdc++.h> using namespace std; const int M 阅读全文
posted @ 2018-08-29 20:57 Ed_Sheeran 阅读(155) 评论(0) 推荐(0)