2019年10月31日
@atcoder - CODE FESTIVAL 2017 Final - J@ Tree MST
摘要： 给定 N 个点，第 i 点有一个点权 Xi，再给定一棵边带权的树，第 i 条 (Ai, Bi) 边权为 Ci。 构建一个完全图，完全图中边 (i, j) 的边权为 dist(i, j) + Xi + Xj，其中 dist(i, j) 是点 i 与点 j 在树上的距离。 求该完全图的最小生成树。 阅读全文
posted @ 2019-10-31 20:50 Tiw_Air_OAO 阅读(257) 评论(0) 推荐(0) 编辑