![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形dp
xxtz_xt
wa到怀疑人生
展开
-
The more, The Better HDU - 1561(树形dp)
传送门ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗? Input每个测试实例首先包括2个整数,N,M.(1 = 0。当N = 0, M原创 2017-08-08 22:28:04 · 176 阅读 · 0 评论 -
TELE POJ - 1155 (树形dp)
传送门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-08-08 22:37:10 · 249 阅读 · 0 评论 -
Anniversary party HDU - 1520(树形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 f原创 2017-08-08 22:50:41 · 203 阅读 · 0 评论 -
CodeForces - 734E Anton and Tree(树的直径)
点击打开链接Anton is growing a tree in his garden. In case you forgot, the tree is a connected acyclic undirected graph.There are n vertices in the tree, each of them is painted black or white. Anto原创 2017-08-16 19:08:16 · 227 阅读 · 0 评论