问题 1389. -- Love Live! 高坂穗乃果篇

1389: Love Live! 高坂穗乃果篇

时间限制: 2 Sec  内存限制: 256 MB
提交: 12  解决: 4
[提交][状态][讨论版]

题目描述

输入

输出

样例输入

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

样例输出

22
17
20

提示

来源

[提交][状态][讨论版]