首页 > TAG信息列表 > CF1687B
CF1687B Railway System 题解
题目传送门 可能更好的阅读体验 题目大意 交互题，给定 \(n,m\)，代表有一张 \(n\) 个点 \(m\) 条边的带权无向图。 每次询问，可以删除一些边（询问独立），得删掉这些边的最大生成森林。 现在 \(2m\) 次询问内求整张图片的最小生成森林。（最后输出答案不算询问） \(n,m\le 500\) 生成森林的定义CF1687B Railway System 题解
题目传送门 可能更好的阅读体验 题目大意 交互题，给定 \(n,m\)，代表有一张 \(n\) 个点 \(m\) 条边的带权无向图。 每次询问，可以删除一些边（询问独立），得删掉这些边的最大生成森林。 现在 \(2m\) 次询问内求整张图片的最小生成森林。（最后输出答案不算询问） \(n,m\le 500\) 生成森林的定义