#include  "iostream"  
#include  "queue"   
  
using namespace std;   
int m,n,a,b,c,cost[201][201];   
int Pre[201],Min[201],M=10000001;   
bool visit[201];   
  
int Bfs()   
{   
             queue<int>  q;   
             int temp;   
             visit[1]=true;   
             Pre[1]=0;   
             Min[1]=M;   
             q.push(1);                 
             while(!q.empty())   
             {   
                            
                         temp=q.front();   
                         q.pop();     
                         for(int i=1;i<=m;i++)   
                         {   
                                 if(!visit[i]&&cost[temp][i])   
                                 {   
                                               
                                            Min[i]=(Min[temp]<cost[temp][i]) ? Min[temp] : cost[temp][i];   
                                            Pre[i]=temp;   
                                            visit[i]=true;   
                                            q.push(i);  
                                            if(i==m) return Min[m]; 
                                 }                                   
                         }   
             }   
             if(visit[m] == false)   //有这句就AC了，没这句就WA了 WHY? 
                   return    -1;   
   /*   把if(visit[m] == false)
            return    -1;
        改为：
            return    -1; 
        就错了，为什么，我觉的IF 语句对这里没影响啊！
          哪位大牛解释下。。 
   */ 
           
                        
}   
  
void Ford_Fulkerson()   
{   
             int f,Max_Flow=0;   
             while((f=Bfs())!=-1)   
             {   
                                    
                     int temp=m;   
                     Max_Flow+=f;   
                     memset(visit,false,sizeof(visit));   
                     while(temp!=1)   
                     {   
                             int r=Pre[temp];   
                             cost[r][temp]-=f;   
                             cost[temp][r]+=f;   
                             temp=r;   
                     }   
             }   
             printf("%d\n",Max_Flow);   
}                                         
  
int main()   
{   
           
                  
               while(scanf("%d%d",&n,&m)!=EOF)   
               {   
                                memset(cost,0,sizeof(cost));   
                                for(int i=1;i<=n;i++)   
                                {   
                                              scanf("%d%d%d",&a,&b,&c);   
                                                    cost[a][b]+=c;   
                                }                                   
                                Ford_Fulkerson();   
               }                          
              
               return 0;   
}                  

• if判断的就是是否可以找到增广路嘛，找不到才return -1，就结束FF的大循环。当然有影响 (0) erikajason 2010-02-27 11:32:32