P2991 - 【NOI2014 Day1】魔法森林

题目

P2991【NOI2014 Day1】魔法森林

限制 : 时间限制 : 60000 MS 空间限制 : 565536 KB

样例输入1：
4 5
1 2 19 1
2 3 8 12
2 4 12 15
1 3 17 8
3 4 1 17

样例输入2：
3 1
1 2 1 1

大样例点击这里下载

样例输出1：
32

样例输出2：
-1

样例解释1：

样例解释2：

数据范围：

来源 NOI 2014 感谢nodgd放题