根据 这里 提出的问题构造了一组数据：

7
1 2 5
1 3 5
1 4 10
2 5 100
2 6 100
3 7 1
3
5 6 7