求问一道编程题
这是一个有向无环带权图问题,用邻接矩阵应该能搞定。题面:CYLL准备设计一个宇宙旅游交通计划。她现在手上有一个卫星传输站容量的列表。为了做预算,她必须知道每个星球最小的旅客容量,这样确保空间飞船能在停靠星球的时候放下所有的乘客。输入的格式:第一行是起点和终点星球的名称,以及接下来有多少行路径N<500,路径的格式是 SourCEi destinationi capacityi,sourcei和destinationi是这条路径起点和终点的卫星名或者那两颗行星的名。名称以三个大写字母表示。capacityi是卫星站的容量,大于0。注意:卫星没有收容能力,所以旅客不能停留在卫星上,也就是说卫星不允许大于它容纳能力的太空船停靠。此外,这个图中不会有到达起点行星的路径也不会有从终点行星出发的路径,这句话是确保图是无环的。输入case的最后一行用capacityi=0的方式表示输入结束,而且最后一行不需要处理。输出:行星最小的容量,该容量确保每架太空船都能停靠并放下所有的乘客。该题等价于网络路由问题,即两台机器之间有若干个路由器组成一个网络,路由器有自己的接收发送速度,问两台机器之间不出现数据丢失的情况下,最大的传输速度是多少啊?纯英文的?看不懂哦!找Google翻译,不更直接??