基本信息
文件名称:2025年12月GESP(C++六级):路径覆盖.pdf
文件大小:204.75 KB
总页数:5 页
更新时间:2026-01-05
总字数:约5.39千字
文档摘要
2025年12月GESP(C++六级):路径覆盖
题目描述
给定一棵有结点的有根树,结点依次以编号,根结点编号为。方便起见,编号为的结点称为结
点。
初始时中的结点均为白色。你需要将中的若干个结点染为黑色,使得所有叶子到根的路径上至少有一个黑色
结点。将结点染为黑色需要代价,你需要在满足以上条件的情况下,最