HDU 1317 XYZZY【Bellman_Ford判断正环】

题意：给出n个房间，初始在房间1有100的能量值，每次进入一个房间，能量值可能增加也可能减小，(是点权，不是边权),问能否到达终点的时候能量值还为正

这题自己写的时候wa--wa--

后来看了题解，还是wa---wa---

题解很详细http://blog.csdn.net/freezhanacmore/article/details/9937327

记录下自己犯的错误吧

首先是floyd函数初始化的时候，直接写在了函数里面，这样是不对的，因为输入值在前，调用函数在后，这样就相当于将之前输入的可能部分改变了（这个改了好久啊-----55555）

还有就是Bellman_ford时，因为是求正环，所以是d[i][j]=-INF(i!=j)

还有就是输入的权值是点权

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int INF = ;
 const int mod=;
 const int maxn=;
 int en[maxn],d[maxn],w[maxn][maxn];
 int n,m,ecnt;

 struct Edge{
     int u,v;
 } e[maxn*maxn];

 void add(int u,int v){
     e[++ecnt].u=u;
     e[ecnt].v=v;
 }

 void floyd(){
     for(int k=;k<=n;k++)
      for(int i=;i<=n;i++)
       for(int j=;j<=n;j++)
       w[i][j]=w[i][j]||(w[i][k]&&w[k][j]);
 }

 int Bellman_ford(){
     for(int i=;i<=n;i++) d[i]=-INF;
     d[]=;

     for(int i=;i<n;i++){
         for(int j=;j<=ecnt;j++){
             int v=e[j].v;
             int u=e[j].u;
             if(d[v]<d[u]+en[v]&&d[u]+en[v]>){
                 d[v]=d[u]+en[v];
             }
         }
     }

     for(int j=;j<=ecnt;j++){
             int v=e[j].v;
             int u=e[j].u;
             if((d[v]<d[u]+en[v])&&d[u]+en[v]>) {
                 if(w[v][n])
                 return ;
             }
     }
     return d[n]>;
 }

 int main(){
     int num;
     while(scanf("%d",&n)!=EOF&&n!=-){
         ecnt=;

         memset(en,,sizeof(en));
         memset(w,,sizeof(w));
         for(int i=;i<=n;i++) w[i][i]=;
         for(int i=;i<=n;i++){
             scanf("%d %d",&en[i],&num);
             while(num--){
                 int u;
                 scanf("%d",&u);
                 w[i][u]=;
                 add(i,u);
             }
         }    

         floyd();
         if(Bellman_ford()) printf("winnable\n");
         else printf("hopeless\n");
     }
     return ;
 }

加油啊- go---go--go