gsu 2524 Frozen Rose-Heads

不知道是什么算法，特别像网络流。但是我找不到汇点。最后深搜，在运用DINIC寻找最小流的类似思想，唉。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;int head[3005],root[3005],f[3005];
struct node
{int v,f;int nxt;
}edge[3005];int nume;
void add(int u,int v,int f)
{edge[++nume].v=v; edge[nume].f=f;edge[nume].nxt=head[u];head[u]=nume;edge[++nume].v=u;edge[nume].f=f;edge[nume].nxt=head[v];head[v]=nume;
}void dfs(int u)
{for(int i=head[u];i!=-1;i=edge[i].nxt){int v=edge[i].v;if(v!=root[u]){root[v]=u;dfs(v);if(f[v]) f[u]+=min(f[v],edge[i].f);else f[u]+=edge[i].f;}}
}int main()
{int n,src,i;while(scanf("%d%d",&n,&src)!=EOF){nume=1;memset(head,-1,sizeof(head));memset(root,0,sizeof(root));memset(f,0,sizeof(f));for(i=1;i<n;i++){int a,b,c;scanf("%d%d%d",&a,&b,&c);add(a,b,c);}dfs(src);printf("%d\n",f[src]);}
}

gsu 2524 Frozen Rose-Heads相关推荐

风景类Midjouney prompt提示词
稳定输出优美风景壁纸的Midjouney prompt提示词. 1\在夏夜,有淡蓝色的星空,海边,流星,烟花,海滩上全是蓝色的玫瑰和绿色的植物,由Ivan Aivazovsky和Dan Mumford ...
Codeforces 460E Roland and Rose(暴力)
题目链接:Codeforces 460E Roland and Rose 题目大意:在以原点为圆心,半径为R的局域内选择N个整数点,使得N个点中两两距离的平方和最大. 解题思路:R最大为30.那么事实 ...
Rational Rose打开方式
Rational Rose打开方式 rational Rose出现打不开的情况,可以在我的电脑中c盘目录下搜索flexlm.cpl 打开后的界面点击Setup,查看并检查修改配置是否正确检查完毕后 ...
阿里云代码超限2040M remote: error: hook declined to update refs/heads
1 修改配置文件法 remote: error: hook declined to update refs/heads https://www.cnblogs.com/lanrumeng/p/1231 ...
我很欣慰,Vista下终于能用rose了
操作系统换成vista后,原来的rose2003无法使用了.网上找了很多资料,有用的不多. 后来看到新版本的7.0支持vista,可是苦于找不到下载地址. 今天终于下到了,一路安装下来,非常顺利.呵呵 ...
Rose VS PowerDesigner
一. 二者的出身作为世界最著名的两大CASE工具,Rational Rose和PowerDesigner的名声可谓如雷贯耳.Rose是当时全球最大的CASE工具提供商Rational的拳 ...
PowerDesigner与Rose详解教程
一. 二者的出身作为世界最著名的两大CASE工具,Rational Rose和PowerDesigner的名声可谓如雷贯耳.Rose是当时全球最大的CASE工具提供商Rational的拳头产品,UM ...
ubuntu下连接mysql出现Access denied for user ‘rose‘@‘localhost‘ (using password: NO)的解决方法
ubuntu下连接mysql出现Access denied for user 'rose'@'localhost' (using password: NO)的解决方法参考文章: (1)ubuntu下 ...
Rose Study
公司大量使用Rose框架支持线上业务,不仅仅是它的实用性和方便的特点吸引你去学习,更是它优雅的设计. 但是,由于是开源的框架,所以,资料和示例程序都是有限的,这一篇陈臻老师的作品简单的介绍了Rose的 ...

gsu 2524 Frozen Rose-Heads

gsu 2524 Frozen Rose-Heads相关推荐

最新文章

热门文章