最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 Z: 树形dp-练习2

    正文概述 网友投稿   2026-01-22 16:19:17  

    题目描述

    填空

    下面这颗树中,各节点可以染色的颜色分别是:

    节点1: 1 2 3

    节点2: 1 5

    节点3: 1 4

    节点4: 2 3

    节点5:2 3 4

    这颗树满足相邻节点不同颜色的染色方案数有
    种。

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 Z: 树形dp-练习2