gsu 2524 Frozen Rose-Heads
来源:互联网 发布:西安交通大学网络 编辑:程序博客网 时间:2024/04/30 14:37
不知道是什么算法,特别像网络流。但是我找不到汇点。最后深搜,在运用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]); }}
0 0
- gsu 2524 Frozen Rose-Heads
- frozen
- frozen dinner
- Rose
- rose
- ROSE
- Rose
- Rose
- Rose
- rose
- Rose
- rose
- rose
- Frozen GridView Header
- Frozen软件介绍
- kendo ui (frozen column)
- Frozen UI使用笔记
- OpenSolaris heads up message
- JPA主要操作方法总结
- WordReverse
- 在EditText中弹出数字键盘输入密码
- nyoj-815-三角形
- 关于Windows安全权限的学习
- gsu 2524 Frozen Rose-Heads
- 微信公众平台开发【二】 消息的接收和响应
- 《使用python进行自然语言理解》学习笔记二
- 开始认真写博客
- 类的初始化中遇到的一个问题
- Uboot编写(一)
- HDU3555 Bomb 数位DP
- 好的代码只有一个return
- 2012的快捷键