P2740 [USACO4.2]草地排水Drainage Ditches

网络流模板题

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
using namespace std;
const int maxline=201;
const int maxnode=201;
int n,m;
int ans;
struct nn
{
    int to;
    int nxt;
    int value;
}edge[maxline*2+1];//建立双向边，一个前向弧一个后向弧
int cnt;int head[maxnode];
#define forline(i,x) for(int i=head[x];i!=-1;i=edge[i].nxt) 
/*wll*/
int ceng[maxnode];//分层图
/*bfs*/
queue
       
       
         team;//BFS队列 /*---cut---*/ void addEdge(int x,int y,int val) { //从0开始链式前向星,便于i^1（后向弧操作） /* 真的，这里是一个大坑点，一个同学在这里不知道卡了多久 要不是这位同学的提醒，我也会困死在这里的 */ edge[cnt].nxt=head[x]; edge[cnt].to=y; edge[cnt].value=val; head[x]=cnt; ++cnt; } bool BFS()//BFS分层图，寻找汇点，找不到为止 { for(int i=0;