2020新生赛报名网站，请先注册登录xdoj以后再通过下方网站报名 http://acm.xidian.edu.cn/signuppage.php

问题 1069. -- Donald’s company

1069: Donald’s company

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

题目描述

输入

输出

样例输入

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

提示

来源

2013首届陕西省赛

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