问题1261--Path

1261: Path

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 256 MB

提交
解决: 1提交量: 1统计

题目描述

输入

输出


样例输入 Copy 

2
5 4 1 1
1 2 4 0
1 3 5 0
3 4 3 1
4 5 3 0
5 3 1 1
1 2 4 0
1 3 5 0
3 4 3 1

样例输出 Copy 

0 4 5 8 10
0 4 5 8 8

来源/分类

HDU 
提交