![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
小纪萱苏
这个作者很懒,什么都没留下…
展开
-
hdu 2196 Computer(树形DP)
Problem DescriptionA 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原创 2016-08-15 14:59:54 · 246 阅读 · 0 评论 -
poj 2486 apple tree(树形DP)
DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each node has an amount of apples. Wshxzt starts her happy trip原创 2016-08-15 19:51:28 · 432 阅读 · 0 评论 -
hdu 1520
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9235 Accepted Submission(s): 3965Problem DescriptionThere is原创 2016-08-15 20:29:39 · 259 阅读 · 0 评论 -
CF 219D Choosing Capital for Treeland (树形dp)
D. Choosing Capital for TreelandThe 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原创 2016-08-17 20:35:32 · 490 阅读 · 0 评论 -
poj 3162 Walking Race
Descriptionflymouse’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 at原创 2016-08-18 15:46:45 · 320 阅读 · 0 评论 -
poj 1155
DescriptionA 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 foo原创 2016-08-20 10:48:34 · 247 阅读 · 0 评论 -
Codeforces 708C 树形DP
C. Centroidstime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputTree is a connected acyclic graph. Suppose you原创 2016-08-25 15:59:08 · 669 阅读 · 0 评论