2019年3月14日
ZOJ - 1655 Transport Goods（单源最长路+迪杰斯特拉算法）
摘要： 题目： 有N-1个城市给首都(第N个城市)支援物资，有M条路，走每条路要耗费一定百分比(相对于这条路的起点的物资)的物资。问给定N-1个城市将要提供的物资，和每条路的消耗百分比。求能送到首都的最多的物资数量。 思路： 可以将这条路的对物资的消耗百分比转换为走过后留下的百分比，然后对这些路跑最长路。 阅读全文
posted @ 2019-03-14 10:58 sykline 阅读(268) 评论(0) 推荐(0)