#L12736. [POI 2016 R2] 圣诞灯链 Christmas chain

[POI 2016 R2] 圣诞灯链 Christmas chain

Problem Description

样例

样例 1

样例 2

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