摘要：题目大意 输入T, N;分别代表无向图边的数目和节点的数目； 接下来T行，每行三个数u，v， w 代表u, v,之间存在一条边权重为w; 要求：求出节点N 到节点1的最短距离； 题解 主要使用了dijistra算法，使用邻接表的方法存图。 #include <iostream> #include < 阅读全文

摘要：Big Christmas Tree 题目链接 解题思路 price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge). 每条边的代价为孩子节点总重量的和*边的单位代价； 通过 阅读全文

摘要：主要参考算法导论 基本性质 使用min_w(s,v)表示源节点s到v的最短路径长度； w(u,v)表示节点u到v的权重； u.d表示源节点s到节点u的当前路径长度； 松弛操作 relax(u,v,w) { if(u.d + w < v.d) { v.d = u.d + w; } } 三角不等式 mi 阅读全文