/ Randle /

记录详情

Accepted

/in/foo.cc: In function 'int dfs(int, int)':
/in/foo.cc:31:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
# 状态 耗时 内存占用
#1 Accepted 3ms 2.328 MiB
#2 Accepted 5ms 2.25 MiB
#3 Accepted 3ms 2.25 MiB
#4 Accepted 2ms 2.328 MiB
#5 Accepted 3ms 2.363 MiB
#6 Accepted 2ms 2.273 MiB
#7 Accepted 4ms 4.332 MiB
#8 Accepted 6ms 2.422 MiB
#9 Accepted 29ms 2.5 MiB
#10 Accepted 30ms 4.598 MiB

代码

#include<bits/stdc++.h>
using namespace std;
struct yff
{
	int v,w,next;
}zyj[288888];
int ji,f[288888],dis[288888];
inline int read(){   
    int k=1,w=1,s=0;char ch=getchar();
	while(ch<'0' || ch>'9'){if(ch=='-')w=-1;
		ch=getchar();}
	while(ch>='0' && ch<='9'){s=s*10+ch-48;ch=getchar();}
	return k=w*s;
}
inline void add(int u,int v,int w)
{
	zyj[++ji].v=v;
	zyj[ji].w=w;
	zyj[ji].next=f[u];
	f[u]=ji;
}
int dfs(int x,int fa)
{
	for(int i=f[x];i>0;i=zyj[i].next)
	{
		int to=zyj[i].v;
		if(to==fa) continue;
		dfs(to,x);
		dis[x]=max(dis[x],dis[to]+zyj[i].w);
	}
}
int main()
{
	int n,sum=0;
    scanf("%d",&n);
    for(int i=1;i<n;i++){
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        sum+=c;
        add(a,b,c);
        add(b,a,c);
    }
    dfs(1,-1);
    printf("%d\n",sum*2-dis[1]);
	return 0;
}

信息

递交者
类型
递交
题目
游 T2
题目数据
下载
语言
C++
递交时间
2018-04-23 12:34:30
评测时间
2018-04-23 12:34:30
评测机
分数
10
总耗时
93ms
峰值内存
4.598 MiB