2019年3月3日
题解-AtCoder Code-Festival2017 Final-J Tree MST
摘要： Problem "$\mathrm{Code~Festival~2017~Final~J}$" 题意概要：一棵 $n$ 个节点有点权边权的树。构建一张完全图，对于任意一对点 $(x,y)$，连一条长度为 $w[x] + w[y]+ dis(x, y)$ 的边。求这张图的最小生成树。 $n\leq 2 阅读全文
posted @ 2019-03-03 21:20 oier_hzy 阅读(229) 评论(0) 推荐(0)