Dosth_Magic

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2155题意大概一个地方所有城市被侵占开始解放每个城市，一个人要从解放的城市到达另一个解放的城市，所有需要求所有两个城市的最短路径N个节点 M个边 Q个操作接下来M行 每行表示一条高速公路连接x,y 长度为z接下来Q个操作 操作

就是一道简单的floyd的题1A还是不借助题解独立A题来的酸爽！#includeusing namespace std;const int INF = 0x3f3f3f3f;int M;int dp[110][110];bool vis[110];void floyd(){ for(int k=1;k<=M;k++) for(int i=1;