首页 > 小紫的树上染色
头像 JNMC_孙国庆
发表于 2025-03-22 10:44:21
转到题目 思路: 题意分析: 题目要求我们在 k 次染色机会下,最小化联通块的大小。 普遍的想法可能是直接尝试每一个可能的方案来找到最优结果,但这显然不可行。 我们需要将问题转化成一个我们能控制的形式: 假设我们只有一次染色机会,那我们应该选取最优的染色位置。具体选哪个位置,虽然我们不容易直接确定 展开全文

等你来战

查看全部