思路：
求一遍網路流 在殘餘網路上dfs
從起點dfs 從終點把邊反向dfs
乙個邊跟起點連通 跟終點反向的邊連通 ans++
注：此題不能用tarjan 因為有邊權為0的邊
//by siriusren
#include
#include
#include
#include
using
namespace
std;
#define n 555
#define m 10050
int n,m,xx[m],yy[m],zz[m],first[n],vis[n],next[m],v[m],w[m],tot=2;
int dfn[n],low[n],cnt,stk[n],top,t,jy,p[n],ans;
void add(int x,int y,int z)
void add(int x,int y,int z)
bool tell()return vis[n]!=-1;
}int zeng(int x,int y)
if(!r)vis[x]=-1;
return r;
}void dfs(int x,bool f,int col)
int main()
POJ 1087 網路流 最大流
設定源點和匯點，每個需要使用的裝置插座，連線源點到該插座的裝置個數，連線會場提供插座到匯點，容量為個數，然後連線插座轉換邊，容量為無窮 注意轉換插座可能是之前沒出現過的 include include include include include include include include i...
POJ 1459 網路流，EK演算法
題目大意 網路流當中的多源多匯求最大流 題目解析 生成乙個超級源，指向所有源，並且生成乙個超級匯，使得所有匯都指向超級匯 ac include include include include include includeusing namespace std const int inf 0x3ff...
poj 3436 網路流基礎題
題目鏈結 題意 題意確實難讀。首先給出p，n 兩個數 表示有p臺工具機來組裝電腦，每台電腦有n個零件需要組裝 接著p行，每行描述一台工具機 共2 n 1個數字，第乙個數字表示每單位時間該工具機能處理多少未完成品 接下來n個數字表示該工具機能接受的未完成品型別 0表示該零件不能存在 1表示該零件必須存...