2022年7月22日
题解 洛谷P3620 数据备份
摘要： 题解 洛谷P3620 数据备份 题目传送门 转化题意： 不难想到，选的电缆连接的肯定是相邻的两个点。 这样的话，我们直接把点去掉，取而代之的是 $n-1$ 条边，在其中选 $k$ 个互不相邻的边使总长度最小。 那么不妨试试，先把所有边放进小根堆里，每次取出堆顶，只要堆顶相邻的边没被选过，就加进答案里 阅读全文
posted @ 2022-07-22 07:31 ex_Asbable 阅读(54) 评论(0) 推荐(0)