中文
日本語
English
| P2991【NOI2014 Day1】魔法森林 | |
|
问题描述
输入格式
输出格式
样例输入
样例输入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放题
TouchStone
请登录后使用