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

問題描述

乙個有向圖，求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

樣例輸出

看一下大佬講的網路流吧，看完就懂了：

**

// 演算法訓練：網路流裸題

#include #include #include #include using namespace std;
typedef long long ll;
const int maxn = 1000 + 10;
const int inf = 0x7fffffff;
int n, m, g[maxn][maxn];
int maxflow = 0;
int increase = 0;
int pre[maxn], flow[maxn];
queueq;
int bfs(int s, int t)
pre[s] = 0;
flow[s] = inf;
int ok = false;
while (!q.empty())}}
if (ok)
break;
}if (pre[t] == -1)
return -1;
else
return flow[t];
}int main()
while ((increase = bfs(1, n)) != -1)
}printf("%d", maxflow);
return 0;
}

藍橋杯 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 ...

藍橋杯演算法訓練題集

algo 1 區間k大數查詢 include include include include include using namespace std int a 1005 int tmp 1005 int ans 1005 bool cmp int a,int b int maxsort int l...

藍橋杯 演算法訓練 星際交流（水題）

演算法訓練 星際交流 時間限制 1.0s 記憶體限制 256.0mb 問題描述 人類終於登上了火星的土地並且見到了神秘的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣 的，首先，火星人把乙個非常大的數字告訴人類科學家，科學家破解這個數字的含義...