![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【树形dp】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
HDU2196 Computer(树形dp经典)
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 connected原创 2018-01-17 17:58:59 · 329 阅读 · 0 评论 -
POJ1463 Strategic game(树形dp)
Description Bob 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原创 2018-01-17 09:55:57 · 315 阅读 · 0 评论 -
POJ2342 Anniversary party(树形dp)
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原创 2018-01-16 21:30:30 · 232 阅读 · 0 评论 -
HDU6446 Tree and Permutation(2018CCPC网络赛,树形dp)
Problem Description There are N vertices connected by N−1 edges, each edge has its own length. The set { 1,2,3,…,N } contains a total of N! unique permutations, let’s say the i-th permutation i...原创 2018-09-06 20:43:35 · 252 阅读 · 0 评论