欢迎加入西电微软俱乐部招新群 588166170,做出福利题,免技术部第一次面试且赠送“福利”海报或小礼品~~~~

问题 1069. -- Donald’s company

1069: Donald’s company

时间限制: 1 Sec  内存限制: 128 MB
提交: 60  解决: 27
[提交][状态][讨论版]

题目描述

输入

输出

样例输入

3
2 2 50 2
0 1 10
1 0 20
2 2 100 4
0 0 10
0 1 20
1 0 30
1 1 40
4 3 10 6
0 2 2
1 2 4
3 1 5
2 0 1
1 1 3
3 2 2

样例输出

170
310
55

提示

来源

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