![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP—树形DP
发型睡姿决定
越努力,越幸运
展开
-
Strategic Game(最小顶点覆盖||树形DP)
Problem DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He m...原创 2019-07-31 10:00:18 · 901 阅读 · 0 评论 -
E - Anniversary party(树形DP入门)
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. It means that the supervisor relation forms a tr...原创 2019-08-02 08:55:22 · 172 阅读 · 1 评论 -
G - Tree of Tree(树形背包DP)
You’re given a tree with weights of each node, you need to find the maximum subtree of specified size of this tree.Tree DefinitionA tree is a connected graph which contains no cycles.InputThere ar...原创 2019-08-02 10:33:37 · 275 阅读 · 0 评论 -
H - Cell Phone Network(最小支配集:树形dp)
题目链接Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set up cell phone towers on his N (1 ≤ N ≤ 10,000) pas...原创 2019-08-02 10:46:06 · 100 阅读 · 0 评论