2017年10月3日
UVA - 10537 The Toll! Revisited
摘要： 题意： 把一批货物从图上一个点运送到另外一个点，图是一个无向图，点有2种类型，一种是农村小写字母表示，一种是城市，大写字母表示，路过农村需要缴纳1个货物的过路费，路过城市每20个货物需要缴纳1货物的过路费，向上取整。 问：最少从起点开始运多少多物，才能到终点有满足要求的数量的货物，输出路径，有多个情 阅读全文
posted @ 2017-10-03 12:38 晓风微微 阅读(356) 评论(0) 推荐(0) 编辑