2018年5月31日
[NOIP2017]宝藏
摘要： 题目：洛谷P3959、UOJ#333、Vijos P2032。 题意：给定一个有重边，边有权值的无向图。从某一个点出发，求到达所有的点需要的最少费用，并且限制两点之间只有一条路径。费用的计算公式为：所有边的费用之和。而边（x->y）的费用就为：y到初始点的距离 * 边权。解题思路：当时枚举边，拿了7 阅读全文
posted @ 2018-05-31 19:57 Mrsrz 阅读(412) 评论(0) 推荐(0) 编辑