UVA1205 Color a Tree

    • 75通过
    • 162提交
  • 题目来源 UVA 1205
  • 评测方式 RemoteJudge
  • 标签
  • 难度 省选/NOI-
  • 时空限制 3000ms / 0MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    有一棵树,需要给其所有节点染色,每个点染色所需的时间是一样的都是$1$.给每个点染色,还有一个开销“当前时间$×ci$”,$ci$是每个节点的一个权值。(当前时间是染完这个节点的时间)  染色还有另一个约束条件,要染一个点必须要先染好其父节点,所以第一个染的点是根节点.  求最小开销。

    题目描述

    PDF

    输入输出格式

    输入格式:

    输出格式:

    输入输出样例

    暂无测试点
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。