ZOJ Problem Set - 3659 Conquer a New Region
The 2012 ACM-ICPC Asia Changchun Regional Contest-E
题目大意,给出一棵树,定义C(i,j)表示点i到点j路径上的最小边。然后希望确定一个点P,是的最大化sigma{C(p,i) 1
假设拿出一条最小边,其长度为Len,一定可以把数分割成两个块L,和R,假设我们能解决相同的子问题及求的L和R中的最大值分别为L_value,R
原创
2012-10-17 15:50:47 ·
831 阅读 ·
0 评论