解析
任意一个位置加一条长度为 1 1 1 的重边即可
注意,如果所有边都为 1 1 1 ,则无解,因为边权必须正整数
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int mod=1e9+7;
const int N=2e5+5;
int n;
void solve(){
cin>>n;
int sum=0,f=0;
for(int i=1;i<n;i++){
int x,y,w;
cin>>x>>y>>w;
sum+=w;
if(w>1){
f=1;
}
}
if(!f) cout<<-1;
else cout<<sum+1;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int tt=1;
// cin>>tt;
while(tt--) solve();
return 0;
}