poj 2983Is the Information Reliable?

http://poj.org/problem?id=2983

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #define maxm 5000100

 #define maxn 3010

 using namespace std;

 int head[maxn],next[maxn],dis[maxn];

 bool vis[maxn];

 int e,n,m;

 const int inf=<<;

 struct node

 {

     int u,v,c;

     node(){}

     node(int u,int v,int c):u(u),v(v),c(c){}

 }p[maxm];

 void addnode(int u,int v,int c)

 {

     p[e]=node(u,v,c);

     next[e]=head[u];head[u]=e++;

 }

 void inti()

 {

     memset(head,-,sizeof(head));

     memset(next,-,sizeof(next));

     e=;

     for(int i=; i<m; i++)

     {

         char ch;int u,v,c;

         scanf("%c",&ch);

         if(ch=='P')

         {

             scanf("%d%d%d",&u,&v,&c);

             getchar();

             addnode(u,v,-c);

             addnode(v,u,c);

         }

         else if(ch=='V')

         {

             scanf("%d%d",&u,&v);

             getchar();

             addnode(u,v,-);

         }

     }

 }

 void  Bellman_ford()

 {

     bool flag;

     for(int i=; i<=n; i++) dis[i]=inf;

     for(int i=; i<=n; i++)

     {

         flag=true;

         for(int j=; j<e; j++)

         {

             if(dis[p[j].v]>dis[p[j].u]+p[j].c)

             {

                 dis[p[j].v]=dis[p[j].u]+p[j].c;

                 flag=false;

             }

         }

         if(flag) break;

     }

     if(!flag) printf("Unreliable\n");

     else printf("Reliable\n");

 }

 int main()

 {

     while(scanf("%d%d",&n,&m)!=EOF)

     {

         getchar();

         inti();

         Bellman_ford();

     }

     return ;

 }

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #define maxm 500010

 #define maxn 3010

 using namespace std;

 int head[maxn],next[maxn],dis[maxn];

 bool vis[maxn];

 int e,n,m;

 const int inf=<<;

 struct node

 {

     int u,v,c;

     node(){}

     node(int u,int v,int c):u(u),v(v),c(c){}

 }p[maxm];

 void addnode(int u,int v,int c)

 {

     p[e]=node(u,v,c);

     next[e]=head[u];head[u]=e++;

 }

 void inti()

 {

     memset(head,-,sizeof(head));

     memset(next,-,sizeof(next));

     e=;

     for(int i=; i<m; i++)

     {

         char ch;

         int u,v,c;

         scanf("%c",&ch);

         if(ch=='P')

         {

             scanf("%d%d%d",&u,&v,&c);

             getchar();

             addnode(u,v,-c);

             addnode(v,u,c);

         }

         else if(ch=='V')

         {

             scanf("%d%d",&u,&v);

             getchar();

             addnode(u,v,-);

         }

     }

 }

 void  Bellman_ford()

 {

     bool flag;

     for(int i=; i<=n; i++) dis[i]=inf;

     for(int i=; i<=n; i++)

     {

         for(int j=; j<e; j++)

         {

             if(dis[p[j].v]>dis[p[j].u]+p[j].c)

             {

                 dis[p[j].v]=dis[p[j].u]+p[j].c;

             }

         }

     }

     flag=true;

     for(int j=; j<e; j++)

     {

         if(dis[p[j].v]>dis[p[j].u]+p[j].c)

         {

             flag=false;

             break;

         }

     }

     if(!flag) printf("Unreliable\n");

     else printf("Reliable\n");

 }

 int main()

 {

     while(scanf("%d%d",&n,&m)!=EOF)

     {

         getchar();

         inti();

         Bellman_ford();

     }

     return ;

 }