树形dp
文章平均质量分 83
sdau164185
这个作者很懒,什么都没留下…
展开
-
Choosing Capital for Treeland (树形dp+双向搜索)
题目:Choosing Capital for Treeland The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads in the country. We know that i原创 2017-11-30 22:38:26 · 244 阅读 · 0 评论 -
Rebuilding Roads (树形dp+背包)
题目:Rebuilding Roads The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The cows didn't have time to rebuild any extr原创 2017-11-26 16:38:43 · 343 阅读 · 0 评论 -
TELE(树形dp+背包)
题目:TELE A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. The root of the tree is a transmitter that emits the footbal原创 2017-11-26 16:02:32 · 262 阅读 · 0 评论 -
Contestants Division(树形dp+删边)
题目:Contestants Division In the new ACM-ICPC Regional Contest, a special monitoring and submitting system will be set up, and students will be able to compete at their own universities. However there’原创 2017-11-26 15:12:47 · 317 阅读 · 0 评论 -
Godfather (树形dp + 树的重心)
题目:Godfather 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. Unfortunatel原创 2017-11-26 14:42:37 · 322 阅读 · 0 评论 -
Tree Cutting (树形dp + 树的重心问题变形)
题目:Tree Cutting After Farmer John realized that Bessie had installed a "tree-shaped" network among his N (1 <= N <= 10,000) barns at an incredible cost, he sued Bessie to mitigate his losses. Be原创 2017-11-26 14:24:27 · 547 阅读 · 0 评论 -
Starship Troopers (树形dp+背包)
You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists of many rooms connected with tunnels. Each roo原创 2017-11-26 13:56:29 · 353 阅读 · 0 评论 -
Balancing Act (树形dp 求树的重心板题)
题目:Balancing Act 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原创 2017-11-26 11:14:43 · 385 阅读 · 0 评论 -
Computer (树形dp 经典题)
题目:Computer 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 connected to one of settle原创 2017-11-26 10:39:07 · 681 阅读 · 0 评论 -
Anniversary party(树形dp 基础题)
题目:Anniversary party 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 supe原创 2017-11-26 10:07:14 · 363 阅读 · 0 评论