POJ 2472 迪杰斯特拉计算最长路

【POJ 2472 迪杰斯特拉计算最长路】需要注意的就是自己到自己是百分之百
其实用Floyd算法更加简便。因为时间限制是2秒。

#include #include #include #include #include #include #include #include #include #include #include #define mm(a,b) memset(a,b,sizeof(a)) #define ACCELERATE (ios::sync_with_stdio(false),cin.tie(0)) typedef long long ll; typedef long double ld; typedef unsigned long long ull; #define MAXN 0x3f3f3f3f3f3f3f3f #define PI acos(-1.0) #define E exp(1.0) using namespace std; //#define debugconst int N=110; int main() { #ifdef debug freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); #endif // debugdouble e[N][N],dis[N]; int vis[N]; int n,m; while(scanf("%d",&n)!=EOF,n){ scanf("%d",&m); int u,v,w; mm(e,0); mm(vis,0); while(m--){ scanf("%d%d%d",&u,&v,&w); e[v][u]=e[u][v]=w/100.0; } for(int i=1; i<=n; i++){ dis[i]=e[1][i]; } dis[1]=1; for(int i=1; i

    推荐阅读