‹ 上一题 下一题 ›

g6-07578. 部分点已定色·怎么限制 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

三色染色,但题目规定某些点已经染好色、不能改。计数的正确做法是( )。

  • A. 把已定色的点从树上删掉
  • B. 直接忽略这些点
  • C. 对所有点都照样枚举 3 色,答案不变
  • D. 在 DP 初始化时把已定色点的「其他颜色的 值设为 0」,只保留它被指定的那个颜色;转移照常
未选择
输入
输出

            
答案