2025年9月17日
O - Color a Tree
摘要： 题意：任务是在一棵树状结构中以最小的成本完成所有节点的染色，如果要染一个节点那么他的父节点必须已经染过色。染色成本取决于节点的染色成本因子与染色时间。通过分析得出正确的染色策略，并给出了一种有效的算法实现。 错误的贪心策略：对于一个节点的子节点 染过这个结点之后 就递归到他的所有子树节点中权值最大的 阅读全文
posted @ 2025-09-17 10:51 orzzzzz 阅读(29) 评论(0) 推荐(0)