随笔分类 -  DP—树形dp

摘要:题目描述: 小 X 的姐姐小 F 是一名 X​ 国的占星师,她平日的工作就是为 X 国进行占星。 根据 X 国的观测,一个星座可以被描述为一个由 $N​$ 个星体、$N−1​$ 条星路组成的 结构,星体按照发现顺序依次被标号为 $1,2,3,...,N​$ ,一条星路连接了两个不同的星体 $x,y​ 阅读全文
posted @ 2019-03-02 15:48 Jessiejzy 阅读(437) 评论(0) 推荐(0)