判断 最小和 变成判断 最大乘积
#include #include #include #include #include #include #include #include #include using namespace std; double dis[1010][1010],d[1010]; int n,m,vis[1010]; void dij(int a,int b) { double mm; int k,i,j; memset(vis,0,sizeof vis); for(i=0;i mm) { mm=d[j]; k=j; } } if(k==b) break; vis[k]=1; for(j=0;j d[j])) d[j]=mm*dis[k][j]; } } } int main() { int i,j,u,v; while(~scanf("%d",&n)) { memset(dis,0,sizeof dis); for(i=0;i