link1
link2
link3
link4
in:
4
2 1 5
3 2 2
4 1 2
2
3 4
out：
0
未知原因。
link
input：
4
1 2 1
1 3 1
1 4 1
1
2
out：
-1
这篇题解判了 −1 但是貌似写挂了。
link
提交全部 re or wa。
link
input：
5
1 2 3
1 3 2
2 4 2
2 5 3
2
4 5
out：
7
应该是here说的问题，但是不知道为什么 AC 了。
link1
link2
input：
4
1 2 1
2 3 4
1 4 5
4
3 4 3 3
out：
0
未知原因。
