快递员小王每天早晨从快递网点出发前往每个小区派件,11点前需要回到网点做上午的盘点,已知每个小区之间快递员需要骑行的时间,以及每个小区需要派送的包裹量,我们约定:
时间限制: 3S (C/C++以外的语言为: 5S)内存限制: 128M (C/C++以外的语言为: 640 M)
1. 小王每天上午只派件一次
2. 快递车容量无限制
3. 因为小区之间有河相隔,所以并不是所有小区互通
## 规划出小王一次派件量最大的派件路线
输入:输入数据包含多行
第一行:一个整数N,表示有N各小区;
接下来N行，每行一个整数m,表示每个小区的包裏数; ,
接下来是一个P*Q的二维数组,表示小区之间的通路;其中:
第N+2行:表示小区与小区之间的线路条数P,即二维数组的行数;
第N+3行:表示二维数组的列数Q;
接下来P行:每一-行是一条线路包含3个整数，以空格分隔。意义是:
整数x整数y整数z (第x个小区到第y个小区有通路,快递员骑行时间为z)
输出:能够派送的最多的包裹量
输入范例:
6
35
20
15
20
28
18
3
0 1 20
0 2 25
1 3 30
2 3 35
2 4 50
3 5 100
4 5 50
输出范例:
80
网友评论