2024年4月18日
at_cf17final_j Tree MST 题解
摘要： 题目链接 点击打开链接 题目解法 还是挺有收获的题 解法1 完全图求 \(mst\)，首先应该考虑 \(boruvka\) 算法 现在的问题转化成了求 \(O(\log n)\) 次每个点 \(x\) 到不在 \(x\) 的连通块中的点的最短边 这个可以换根 \(dp\) 求 子树内的是好求的，只要 阅读全文
posted @ 2024-04-18 09:48 Farmer_D 阅读(16) 评论(0) 推荐(0)