2022年6月15日
CF1687B Railway System 题解
摘要： 题目传送门 可能更好的阅读体验 题目大意 交互题，给定 \(n,m\)，代表有一张 \(n\) 个点 \(m\) 条边的带权无向图。 每次询问，可以删除一些边（询问独立），得删掉这些边的最大生成森林。 现在 \(2m\) 次询问内求整张图片的最小生成森林。（最后输出答案不算询问） \(n,m\le 阅读全文
posted @ 2022-06-15 21:56 jiangtaizhe001 阅读(27) 评论(0) 推荐(0) 编辑