随笔分类 - 题解：AT

最小斯坦纳树学习笔记 & AT_abc364_g [ABC364G] Last Major City 题解

摘要：Problem 题目链接给定一个无向带权图和 \(k-1\) 个关键点（编号 \(1\) 至 \(k-1\)），求对于每个 \(i\in[k,n]\)，将 \(i\) 加入关键点后使这 \(k\) 个关键点全部互相连通的最小边权和。 Solution 题目要我们求的即是最小斯坦纳树，模板题在这里，阅读全文

posted @ 2025-01-16 11:08 Z3k7223 阅读(6) 评论(0) 推荐(0) 编辑