首页 > 代码库 > 模板(网络流判断:是否存在一个一直行列和的矩阵)

模板(网络流判断:是否存在一个一直行列和的矩阵)



模版如下://HDU 4888:http://acm.hdu.edu.cn/showproblem.php?pid=4888

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
#define ll __int64
#define eps 1e-8
const ll Mod=(1e9+7);
const int maxn = 510;
const int maxm = 50100;

int n,m,k;
int r[maxn],c[maxn];
int ma[maxn][maxn];


const int maxnode = 1000 + 5;
const int maxedge = 2*161000 + 5;
const int oo = 1000000000;
int node, src, dest, nedge;
int head[maxnode], point[maxedge], next1[maxedge], flow[maxedge], capa[maxedge];//point[x]==y表示第x条边连接y,head,next为邻接表,flow[x]表示x边的动态值,capa[x]表示x边的初始值
int dist[maxnode], Q[maxnode], work[maxnode];//dist[i]表示i点的等级
void init(int _node, int _src, int _dest){//初始化,node表示点的个数,src表示起点,dest表示终点
    node = _node;
    src = http://www.mamicode.com/_src;>


模板(网络流判断:是否存在一个一直行列和的矩阵)