2019年6月5日
【AT3611】Tree MST
摘要： "题目" 这个题的输入首先就是一棵树，我们考虑一下点分 我们对于每一个分治重心考虑一下跨过这个分治重心的连边情况 就是把当前分治区域内所有的点向距离分治重心最近的点连边 考虑一下这个算法的正确性，如果我们已经对一个联通块内部形成了一个$mst$，我们需要把这个联通块和另外一个联通块合并 如果这个新的 阅读全文
posted @ 2019-06-05 08:29 asuldb 阅读(241) 评论(0) 推荐(0) 编辑