icontofig | 发布于 2019-12-06 08:04:34 | 阅读量 395 | 费用流 网络流
发布于 2019-12-06 08:04:34 | 费用流 网络流
#include <bits/stdc++.h> using namespace std; const int maxn = 405; const int INF = 1e9; typedef long long ll; ll a[maxn],b[maxn],c[maxn]; int p[maxn]; int d[maxn<<1],vis[maxn<<1]; deque<int>q; int n; struct edge{ int to,next,cap,cost; }e[maxn*maxn*2]; int S,T; int h[maxn
继续阅读
icontofig | 发布于 2019-02-24 16:33:29 | 阅读量 234 | 网络流 费用流 最大流
发布于 2019-02-24 16:33:29 | 网络流 费用流 最大流
DescriptionMZL is an active girl who has her own country. Her big country has N cities numbered from 1 to N.She has controled the country for so long and she only remebered that there was a big earthquake M years ago,which made all the roads between the cities destroyed and all the city became broke
继续阅读
icontofig | 发布于 2019-02-14 09:39:19 | 阅读量 331 | 网络流 费用流
发布于 2019-02-14 09:39:19 | 网络流 费用流
BZOJ 1937 Mst最小生成树
Description Input第一行为N、M,其中 表示顶点的数目, 表示边的数目。顶点的编号为1、2、3、……、N-1、N。接下来的M行,每行三个整数Ui,Vi,Wi,表示顶点Ui与Vi之间有一条边,其权值为Wi。所有的边在输入中会且仅会出现一次。再接着N-1行,每行两个整数Xi、Yi,表示顶点Xi与Yi之间的边是T的一条边。 Output输出最小权值 Sample Input6 9 1 2 2 1 3 2 2 3 3 3 4 3 1 5 1 2 6 3 4&
继续阅读