CF758E Broken Tree

题面： 给定一棵有n个节点的树，其中一号点是根。每条边有重量和强度。如果一条边的强度小于这条边深度较大的点的子树内所有边重量和，则这条边会断裂。你可以降低一些边的重量，且被降低重量的边会损失等量的强度。每条边的最终重量必须为正整数，强度必须为非负整数。询问至少要降低多少重量，或者输出-1表示这棵树无论如何都会断裂。本题配有SPJ

第一行一个数n表示节点数量 接下来n-1行每行四个数x,y,w,p表示x是y的父亲节点;这条边的重量w以及强度p 输出的树必须保证降低的重量和最小且没有边会断裂 由 @流风之回雪 提供翻译

如果不存在满足条件的树则输出-1 否则第一行输出一个数n表示节点数量