请求管理员添加一组hack数据

今天提交的时候发现在树中加边的时候只建了单向边

但也能AC

可能是因为数据里的所有的边 (x,y,z) 都满足在以 1 为根的树上 x 是 y 的父亲。

输入：

4

2 1 19

3 2 67

3 4 57

输出：

122

而如果只建了单向边就会输出 0 。