树形dp
连长少尉
这个作者很懒,什么都没留下…
展开
-
POJ 1655 Balancing Act————树形dp 求树的重心
Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be the size ...原创 2019-11-19 19:38:29 · 109 阅读 · 0 评论 -
POJ 3107 Godfather————树形dp 求树的重心
Last 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 mafia leaders. Unfortunately, the structure...原创 2019-11-17 17:19:40 · 162 阅读 · 0 评论 -
HDU 1520 Anniversary party————树形dp 模板题
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. It means that the supervis...原创 2019-11-16 00:02:34 · 74 阅读 · 0 评论