JNMC_孙国庆

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小紫的均势博弈#

转到题目思路：题意分析：题目要求我们在 k 次染色机会下，最小化联通块的大小。普遍的想法可能是直接尝试每一个可能的方案来找到最优结果，但这显然不可行。我们需要将问题转化成一个我们能控制的形式：假设我们只有一次染色机会，那我们应该选取最优的染色位置。具体选哪个位置，虽然我们不容易直接确定...

C++ 深度优先搜索二分查找贪心

2025-03-22

3 55