![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
faojie
...
展开
-
HDU P1520 Anniversary party
HDU P1520 Anniversary party题目Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees.原创 2017-12-20 18:26:27 · 256 阅读 · 0 评论 -
HDU P2196 Computer
HDU P2196 Computer题目Problem Description A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new computer was原创 2017-12-20 20:02:19 · 306 阅读 · 0 评论 -
Vijos P1688 病毒传递
Vijos P1688 病毒传递题目背景突然眼前一阵慌乱,所有的细菌都呈现出惊慌的样子。嘟嘟一问才知道,原来是垂涎已久的小毒物向菌国发起进攻了。 描述小毒物想要让微生物世界里的所有细菌都感染上病毒。 微生物世界的等级观念很强,除了菌王外,每个细菌均有且只有一个直接的母体,菌王则没有母体。 如果细菌a是细菌b的母体,细菌b是细菌c的母体,则细菌a就是细菌c的母体。绝不会出现这样两个细菌a、b:细原创 2017-12-22 18:42:10 · 211 阅读 · 0 评论 -
POJ P3107 Godfather
POJ P3107 Godfather题目DescriptionLast years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and decided to arrest the ma原创 2018-01-14 19:01:13 · 223 阅读 · 0 评论 -
POJ P1655 Balancing Act
DescriptionConsider a tree T with N (1 For example, consider the tree: Deleting node 4 yields two trees whose member nodes are {5} and {1,2,3,6,7}. The larger of these two trees has five nodes, t原创 2018-01-14 19:59:16 · 163 阅读 · 0 评论