2021年3月17日
AT3611 Tree MST
摘要： 给定一棵$n$个节点的树，现有有一张完全图，两点$x,y$之间的边长为$w[x]+w[y]+dis(x,y)$，其中$dis$表示树上两点的距离。 求完全图的$MST$。 \(2\ \leq\ N\ \leq\ 200,000\) Orz mrsrz 先对每个点 \(u\) 建一个虚点 \(u'\) 阅读全文
posted @ 2021-03-17 10:30 eee_hoho 阅读(46) 评论(0) 推荐(0) 编辑