2017年7月31日
Aizu - 2249 Road Construction
摘要： 题目：给出若干个建筑之间的一些路，每条路都有对应的长度和需要的花费，问在保证源点1到其他个点的距离最短的情况下，最少的花费是多少/ 思路：和一般的最短路问题相比，多了一个 数组id【i】，用来记录到达i点在距离最短的情况下是由那条边到达的。 #include<iostream> #include<c 阅读全文
posted @ 2017-07-31 23:43 声声醉如兰 阅读(449) 评论(0) 推荐(1) 编辑