1 #include
     
       2 #include
      
        3 #include
       
         4 #define M 100008 5 #define inf 2139062143 6 using namespace std; 7 int T,head[M],next[10*M],u[10*M],v[10*M],d[M],n,m,cnt=1,ans,q[2*M],sum; 8 void jia(int a1,int a2,int a3) 9 {10     cnt++;11     u[cnt]=a2;12     v[cnt]=a3;13     next[cnt]=head[a1];14     head[a1]=cnt;15 }16 bool bfs()17 {18     memset(d,0,sizeof(int)*(T+2));19     int h=0,t=1;20     q[1]=0;21     d[0]=1;22     for(;h
       
      
     

最小割 站向汇点连容量为费用的边，源点向用户群连容量为获利的边，用户群与站之间有关联的连容量为inf的边，跑最小割，用总收益减去即为答案。