SAKURA12

摘要： 问题描述 约翰在外地销售牛奶。这个地方有T个城市，编号为1到T。这些城市间有R条公路和P条 航线。公路都是可以双向通行的，第i条公路连接城市Ai和Bi，过路费为Ci。而航线都是单程 的，第i条航线从城市Xi出发，目的地是城市Yi，机票费为Di，由于航空公司竞争激烈，Di竟 可能是个负数！此外，由于反 阅读全文