hdu Holiday's Accommodation dfs
来源:互联网 发布:手机通讯软件作用 编辑:程序博客网 时间:2024/06/04 18:11
#include <iostream>#include <cstdio>#include <cstring>#include <vector>#define ll long long#pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std;const int maxn=1e5+9;vector < pair<int,int> > e[maxn];int n;int son[maxn];ll ans;void dfs(int t,int from){ for(vector < pair<int,int> > :: iterator k=e[t].begin();k!=e[t].end();k++) if(k->first!=from) { dfs(k->first,t); son[t]+=son[k->first]; ans+=(ll)min(son[k->first],n-son[k->first])*k->second; } son[t]++;}int main(){// freopen("in.txt","r",stdin); int T,cas=0; scanf("%d",&T); while(T--) { scanf("%d",&n); for(int i=1;i<=n;i++) e[i].clear(); for(int i=1,from,to,w;i<n;i++) { scanf("%d%d%d",&from,&to,&w); e[from].push_back((make_pair(to,w))); e[to].push_back(make_pair(from,w)); } memset(son,0,sizeof(son)); ans=0; dfs(1,-1); printf("Case #%d: %I64d\n",++cas,ans*2); } return 0;}
- hdu Holiday's Accommodation dfs
- hdu Holiday's Accommodation
- Holiday's Accommodation HDU
- [HDU 4118]Holiday's Accommodation[图论][非递归dfs]
- HDU 4118 Holiday's Accommodation
- HDU-4118-Holiday's Accommodation
- hdu 4118 Holiday's Accommodation
- HDU - 4118 Holiday's Accommodation
- HDU4118:Holiday's Accommodation(思维 & dfs)
- 【树形DP】 HDU 4118 Holiday's Accommodation
- hdu 4118 Holiday's Accommodation 树上统计
- hdu 4118 Holiday's Accommodation 树形dp
- hdu 4118 Holiday's Accommodation 树形dp
- Regional_2011_H Holiday's Accommodation
- Holiday's Accommodation
- hdu 4118 Holiday's Accommodation 2011 Asia ChengDu Regional Contest
- HDU 4118--Holiday's Accommodation(树形dp)
- HDU 4118 Holiday's Accommodation(树形DP)
- 我達達的手槍,是美麗的顏射
- 进程终止 linux
- Django 学习笔记(十五②)
- Hadoop的datanode无法启动
- SRM 597div2 1K
- hdu Holiday's Accommodation dfs
- CSS 类选择器知识点
- ubuntu chmod 和 chown 命令用法
- 【程序员:你不是真正的快乐】
- 半夜冒冷汗
- AutoHotkey的应用及与鼠标的配合
- Ubuntu上搭建Hadoop环境(单机模式+伪分布模式)
- T-SQL Tips: dbo.ParseJSON Revision 17202 date 2013-11-24
- T-SQL Tips: 存储过程示例(典范)