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题来的酸爽！ #include using 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;