Processing math: 100%
2021年3月17日
AT3611 Tree MST
摘要： 给定一棵n个节点的树，现有有一张完全图，两点x,y之间的边长为w[x]+w[y]+dis(x,y)，其中dis表示树上两点的距离。 求完全图的MST。 2 ≤ N ≤ 200,000 Orz mrsrz 先对每个点 u 建一个虚点 u′ 阅读全文
posted @ 2021-03-17 10:30 eee_hoho 阅读(47) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示