2019年2月16日
道路和航路
摘要： 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0< 阅读全文
posted @ 2019-02-16 16:51 Frontierone 阅读(241) 评论(0) 推荐(0) 编辑