摘要： 题目描述某组织打算摧毁发烂稀国的石油运输系统。该系统可以看成一个运输网络，由许多结点和连接结点的管道组成。只有地点A生产石油，生产的石油通过管道运输到地点B，石油不能在中间点累积。管道是双向的，每条管道连接两个不同的结点，每两个结点之间只有一条管道连接。每条管道有一个抗压指数，当石油的流量超过这个数管道就会爆炸。A地生产石油的速度是很快的，但由于抗压指数的问题，能运到B的有一个上限。发烂稀国比较贪婪，他们采用了使他们获得最多石油的运输方案。某组织有一个特殊的物质，能使一条管道的抗压指数下降1。作为该组织的首席程序员，你的任务就是告诉领导，让那些管道的抗压指数下降，一定可以摧毁发烂稀国的石油运输 阅读全文

摘要： floyd算法。有 i 出发返回 i 的最小环=min{d[i][j]+map[i][k]+map[k][j]};for(k=1；k<=n；k++){for(i=1；i<k；i++)for(j=i+1；j<k；j++)if(d[i][j]+m[i][k]+m[k][j]<min)min=d[i][j]+m[i][k]+m[k][j]；for(i=1；i<=n；i++)for(j=1；j<=n；j++)if(d[i][k]+d[k][j]<d[i][j])d[i][j]=d[i][k]+d[k][j]；}根据floyd算法的性质，k 时，d[i][j]中 阅读全文