摘要:
1A#include #include #include #define INF 0x3f3f3f3fusing namespace std;int grid[105][205],dist[105][205],n,p;int floyd(){ int k,i,j,ans=INF,ans1,minc=0; for (i=1;i dist[i][k]+dist[k][j]) dist[i][j]=dist[i][k]+dist[k][j]; for (i=1;ians1 && ans1>=0) { ans=ans1... 阅读全文