一头牛在一个城市最多只能赚D元,然后它必须到另一个城市工作.当然它可以在别处工作一阵子后,又回到原来的城市再最多赚D美元.而且这样的往返次数没有限制城市间有P条单向路径,共有C座城市,编号1~C,奶牛当前处在城市S,路径i从城市Ai到Bi,在路径上行走不用任何花费 私人飞机服务.这条服务有F条单向航线,每条航线是从城市ji飞到另一个城市ki,费用是ti.若奶牛手中没有现钱,可以用后来赚的钱来付机票钱奶牛可以选择在任何时候,在任何城市退休.若果在时间不做限制,奶牛总共可以赚多少钱?如果赚的钱也不会…