模板題，注意判斷最大流是否為0
連線：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
2e5+50;
const
int inf=
0x3f3f3f3f
;const
int mod=
998244353
;const
int hash=
131;
ll edge[
208]
[208];
int pre[
208]
;//記錄前驅結點
int vis[
208]
;//判斷是否跑過
int n,m;
//結點數 邊數
int s,t;
//s為源點 t為匯點
ll flow;
//最大流
bool
findpath()
//bfs找增廣路徑}}
return
false;}
bool
change()
//更新
ll minn=edge[pre[t]
][t]
;//最小殘差路(上一增廣路的流)
for(
int i=t;i!=s;i=pre[i]
)for
(int i=t;i!=s;i=pre[i]
)//更新殘圖
flow+
=minn;
return
true;}
intmain()
while
(change()
);if(flow==0)
printf
("orz ni jinan saint cow!\n");
else
printf
("%lld %lld\n"
,flow,x%flow==
0?x/flow:x/flow+1)
;return0;
}
網路流 模板 洛谷P1343
題目 題目描述 汶川 發生時，四川 中學正在上課，一看 發生，老師們立刻帶領x名學生逃跑，整個學校可以抽象地看成乙個有向圖，圖中有n個點，m條邊。1號點為教室，n號點為安全地帶，每條邊都只能容納一定量的學生，超過樓就要倒塌，由於人數太多，校長決定讓同學們分成幾批逃生，只有第一批學生全部逃生完畢後，第...
洛谷3376 網路最大流
題目描述 如題，給出乙個網路圖，以及其源點和匯點，求出其網路最大流。輸入輸出格式 輸入格式 第一行包含四個正整數n m s t，分別表示點的個數 有向邊的個數 源點序號 匯點序號。接下來m行每行包含三個正整數ui vi wi，表示第i條有向邊從ui出發，到達vi，邊權為wi 即該邊最大流量為wi 輸...
洛谷P2472 網路最大流（點的拆分）
題目鏈結 p2472 還是 點的拆分，把所有點拆為兩個點，其連線容量為點的數值，然後建圖求解即可 include include include include include include include include include include include include using...