树形dp
文章平均质量分 90
宇智波一打七~
不要忘记自己曾经向往的地方!
展开
-
CodeForces - 1529C Parsa‘s Humongous Tree(树形dp)
Parsa’s Humongous TreeDescriptionParsa has a humongous tree on n vertices.On each vertex v he has written two integers lv and rv.To make Parsa’s tree look even more majestic, Nima wants to assign a number av (lv≤av≤rv) to each vertex v such that the be原创 2021-08-13 09:53:31 · 196 阅读 · 0 评论 -
CodeForces 1084D The Fair Nut and the Best Path(树形dp)
题目描述The Fair Nut is going to travel to the Tree Country, in which there are n cities. Most of the land of this country is covered by forest. Furthermore, the local road system forms a tree (connected graph without cycles). Nut wants to rent a car in the c原创 2021-08-09 21:24:25 · 122 阅读 · 0 评论 -
POJ - 1463 Strategic game(树形dp)
题目描述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 must defend a medieval city, the roads of which form a tree. He has to p原创 2021-08-09 21:07:58 · 328 阅读 · 0 评论