逛公园

提交数: 126, 通过率: 53.17%, 平均分: 69.29

题目描述:

1511252020290448666.png

输入格式:

151125203210848301.png

输出格式:

1511252040877719669.png

样例输入:

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

提示:

1511252073646888857.png

1511252081211363345.png

时间限制: 3000ms
空间限制: 256MB

来源: NOIP2017提高T3