随笔分类 -  树形dp

HDU 2196 树形dp最长路
摘要：ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2339Accepted Submission(s): 1196 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 compute 阅读全文
posted @ 2013-09-29 23:28 线性无关 阅读(156) 评论(0) 推荐(0)
hdu 4714树形dp
摘要：Tree2cycleTime Limit: 15000/8000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 572Accepted Submission(s): 125Problem DescriptionA tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 unit of cost respectively. The nodes are labeled. 阅读全文
posted @ 2013-09-09 01:35 线性无关 阅读(108) 评论(0) 推荐(0)
树形dp hdu 1520
摘要：Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2677 Accepted Submission(s): 1200 Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchica. 阅读全文
posted @ 2013-05-28 19:51 线性无关 阅读(151) 评论(0) 推荐(0)