Let's Go Green UVALive - 6039

Let’s Go Green UVALive - 6039

题目链接:https://cn.vjudge.net/problem/UVALive-6039

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
vector<int> q[100010];
int main(){
    int t;
    scanf("%d",&t);
    int tt=1;
    while(t--){
        for (int i=0;i<100010;i++){
            q[i].clear();
        }
        int n;
        scanf("%d",&n);
        for (int i=1;i<n;i++){
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            q[a].push_back(c);
            q[b].push_back(c);
        }
        int sum=0;
        for (int i=1;i<=n;i++){
            sort(q[i].begin(),q[i].end());
            int s=q[i][q[i].size()-1];
            int ss=0;
            for (int j=0;j<(int)(q[i].size()-1);j++){
                ss+=q[i][j];
            }
            if (s>=ss){
                sum+=(s-ss);
            }
            else{
                if ((ss+s)%2!=0){
                    sum++;
                }
            }
        }
        printf("Case #%d: %d\n",tt++,sum/2);
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值