OJ推荐: OpenJudge CCFOJ CF 51NOD LOJ AtCoder 牛客网 计蒜客 洛谷

常用链接: 图论工具 文本工具 几何工具 实名认证 资源下载 签到与排名 网课签到


问题 2597. -- 逛公园

2597: 逛公园

时间限制: 3 Sec  内存限制: 512 MB
提交: 16  解决: 6
[上一题][提交][讨论版][状态][下一题][正确][下一题]

题目描述

输入

输出

样例输入

2
5 7 2 10
1 2 1
2 4 0
4 5 2
2 3 2
3 4 1
3 5 2
1 5 3
2 2 0 10
1 2 0
2 1 0

样例输出

3
-1

提示

标签

[上一题][提交][讨论版][状态][下一题]