先放数据：

in

2 2
1 2 1
1 2 2

out

2

这是判断树边、非树边的细节，但是如下题解没有考虑到，输出了 $-1$：

1. juruo999
2. Hoks
3. rhdeng
4. iostream
5. happybob

请求撤下相关题解并添加 Hack 数据。