藍橋杯 ALGO 247 網路流裸題

資源限制

時間限制：1.0s   記憶體限制：256.0mb

問題描述

乙個有向圖，求1到n的最大流

輸入格式

第一行n m，表示點數與邊數

接下來m行每行s t c表示一條從s到t的容量為c的邊

輸出格式

乙個數最大流量

樣例輸入

6 10

1 2 4

1 3 8

2 3 4

2 4 4

2 5 1

3 4 2

3 5 2

4 6 7

5 4 6

5 6 3

樣例輸出

8資料約定：

n<=1000 m<=10000

#include using namespace std;

int n, m;
int s, t;
int res;
map> mp;
vectora, pre;
void solution()
}} if(a[t] == 0)
res += a[t];
for(int i = n; i != 1; i = pre[i])
} }int main(int argc, char** ar**) 
s = 1;
t = n;
pre.assign(n+1, 0);
solution();
cout << res << endl;
return 0;
}

藍橋杯演算法訓練 網路流裸題

問題描述 乙個有向圖，求1到n的最大流 輸入格式 第一行n m，表示點數與邊數 接下來m行每行s t c表示一條從s到t的容量為c的邊 輸出格式 乙個數最大流量 樣例輸入 6 10 1 2 4 1 3 8 2 3 4 2 4 4 2 5 1 3 4 2 3 5 2 4 6 7 5 4 6 5 6 3...

USACO4 2 網路流模板題

裸的網路流 練習抄模板 紅書dinic 因為bool寫成int除錯了好久qaq 繼續抄模板 匈牙利演算法 vector g maxn 與i相關聯 int from maxn tot bool use maxn bool match int x return false int hungary 嘗試每...

poj 3436 網路流基礎題

題目鏈結 題意 題意確實難讀。首先給出p，n 兩個數 表示有p臺工具機來組裝電腦，每台電腦有n個零件需要組裝 接著p行，每行描述一台工具機 共2 n 1個數字，第乙個數字表示每單位時間該工具機能處理多少未完成品 接下來n個數字表示該工具機能接受的未完成品型別 0表示該零件不能存在 1表示該零件必須存...