谁会用邻接矩阵做Poj3204(最大流加枚举)(做对了会加高分)

来源:百度知道 编辑:UC知道 时间:2024/05/31 15:28:11
我用邻接矩阵做一直WA。
希望哪位大牛能用邻接矩阵做一做。
最好能写上一些关键的注释哈。

刚刚试过了 邻接矩阵会TLE
因为朴素网络流是3方的
稍微改一下成邻接表就好了
而且网络流基本不用邻接矩阵了 都是用sap模板 不然数据一上千绝对挂的
#include <iostream>
using namespace std;
const int maxn=510;
const int maxm=5010;
const int maxl=99999999;
int a[maxm],c[maxn];
int f[maxn][maxn],g[maxn][maxn];
int l[maxn][maxn];
int r[maxn];
int c1[maxn],c2[maxn];
int m,n;
int e;
void iin()
{
int i,j,k,s;
int c[maxm];
scanf("%d%d",&n,&m);
memset(f,0,sizeof(f));
memset(g,0,sizeof(g));
memset(c,0,sizeof(c));
memset(r,0,sizeof(r));
for (i=0;i<m;i++)
{
scanf("%d%d%d",&j,&k,&s);
l[j][r[j]++]=k;
l[k][r[k]++]=j;
f[j][k]+=s;
g[j][k]+=s;
}
e=1;
for (i=0;i<n;i++)
while (e<f[0][i])
e*=2;
}
int min(int i,int j)
{
if (i>j)return j;else return i;
}
int dfs(int k,int p,int* c,int final)
{