题意:给你个图 求最大流
说点自己想法吧,因为写错个变量,花了一个晚上检查,到最后才发现,原来 全局变量t 跟T写一样了
这个就是我个人的EK模板吧
#include <stdio.h>
#include <string.h>
#define VM 20
#define EM 1005
#define inf 20000
int map[VM][VM],que[VM],pre[VM],s,t;
int bfs (int n)
{
int front =
0,rear = 0;
memset
(pre,-1,sizeof(pre));
pre[s] =
0;
que[rear ++]
= s;
while (front
!= rear)
{
int u = que[front ++];
for (int v = 1;v <= n;......
阅读全文