2025年5月4日
逐个击破
摘要： 题目 大意是，给定一棵树，有边权，其中k个点之间不能连通，拆除某些边，以达成目标，求最小值. 正难则反，逆向思维 我们可以尝试建图，在建图的时候使得这些点不得连通 建图时，与其k个点直接或间接相连的点也不能与，这k个点相连，这样保证了k个点互不连通 点击查看代码 #include<bits/stdc 阅读全文
posted @ 2025-05-04 16:02 归游 阅读(14) 评论(0) 推荐(0)