Kblacksmith的博客

G - Anniversary party Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1520 Description There is going to be a party to celebrate the 80-th Anniv

GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2007 Accepted Submission(s): 649Problem Description 　　Nowadays, there are more and more

湫湫系列故事——设计风景线 Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 4514 Description 　　随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环

系统性的学习下树形dp。。虽然时间不太够了。。但是搏一搏，单车变摩托的道理还是要信的。。。。之前的太零散了，感觉很弱鸡。。。。 1.Hdu 2196 Computer  网上流传很广的一道求树的直径的题，f[i][0]表示顶点为i的子树的，距顶点i的最长距离 f[i][1]表示i到不是i的子树的最大距离。两遍dfs，第一遍可以求出所有的f[i][0],第二遍dfs，当走到结点u时，找到结点