树形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 supervisor relation forms...原创 2019-07-16 02:55:31 · 177 阅读 · 0 评论 -
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 settled earlie...原创 2019-07-16 11:29:47 · 128 阅读 · 0 评论 -
Tree
题目:Give a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an integer k,for every pair (u,v) of vertices is...原创 2019-07-21 09:40:03 · 184 阅读 · 0 评论 -
POJ3162-Walking Race
题目:flymouse’s sister wc is very capable at sports and her favorite event is walking race. Chasing after the championship in an important competition, she comes to a training center to attend a train...原创 2019-07-22 15:08:01 · 115 阅读 · 0 评论 -
CF-219D Choosing Capital for Treeland
题目:The country Treeland consists ofncities, some pairs of them are connected withunidirectionalroads. Overall there aren - 1roads in the country. We know that if we don't take the direction of...原创 2019-07-22 16:32:54 · 193 阅读 · 0 评论 -
poj-1155 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 football ma...原创 2019-07-22 21:53:34 · 189 阅读 · 0 评论