啊哈磊_编程从这里起步
标题:
12182
[打印本页]
作者:
lyt0707
时间:
2019-1-27 18:45
标题:
12182
#include <cstdio>
#include <cstring>
using namespace std;
int n,m,e[301][301],flag=0,top,s[100009],ans,book[100009];
void dfs(int u)
{
if(u==n)
{
top++;
s[top]=n;
int minx=2147483647;
for(int i=1;i<top;i++)
{
if(e[s[i]][s[i+1]]<minx)
{
minx=e[s[i]][s[i+1]];
}
}
ans+=minx;
for(int i=1;i<top;i++)
{
e[s[i]][s[i+1]]-=minx;
e[s[i+1]][s[i]]+=minx;
}
flag=1;
return;
}
if(book[u]==1)
{
return;
}
book[u]=1;
top++;
s[top]=u;
for(int i=1;i<=n;i++)
{
if(e[u][i]>0)
{
dfs(i);
}
}
top--;
return;
}
int main()
{
scanf("%d%d",&m,&n);
for(int i=1;i<=m;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
e[a][b]+=c;
}
while(1>0)
{
memset(book,0,sizeof(book));
flag=0;
top=0;
dfs(1);
if(flag==0)
{
break;
}
}
printf("%d",ans);
return 0;
}
复制代码
作者:
睿利之刃
时间:
2019-1-27 19:18
大佬可以看可以六六六啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿绿2222222来来来了2来来
欢迎光临 啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)
Powered by Discuz! X3.2