POJ 1847 Floyd应用

当初把Floyd算法的最外层循环写到最里层了，囧～～～～

#include<stdio.h> #define MAX 1000000 int opt[102][102]; int vertexnum; void Floyd() { int _i,_j,_k; for(_j=1;_j<=vertexnum;_j++) for(_k=1;_k<=vertexnum;_k++) for(_i=1;_i<=vertexnum;_i++) { if(opt[_i][_k]+opt[_k][_j]<opt[_i][_j]) opt[_i][_j]=opt[_i][_k]+opt[_k][_j]; } } int main() { int a,b; int i,j; int num,cache; freopen("input","r",stdin); scanf("%d %d %d",&vertexnum,&a,&b); for(i=1;i<=vertexnum;i++) { for(j=1;j<=vertexnum;j++) { if(i==j) opt[i][i]=0; else opt[i][j]=MAX; } } for(i=1;i<=vertexnum;i++) { scanf("%d",&num); for(j=0;j<num;j++) { scanf("%d",&cache); if(j==0) opt[i][cache]=0; else opt[i][cache]=1; } } Floyd(); if(opt[a][b]==MAX) printf("-1"); else printf("%d",opt[a][b]); return 0; }