ACM ICPC 长春现场赛E Conquer a New Region
现场赛中这样的题目真的很难想到,看了别人的报告自己做出来了,也留一下纪念吧,或者以后做题时候还有个经验吧
题意简化就是一棵树上所有节点到某个节点x得距离和最大,而距离则是这个节点到x节点所在路劲中权值最小的那个边的权值; 也就是怎样找节点x的问题了
首先容易想到的是,对于一个权值最小v的边,他一定是制约他的左边或者右边所有节点的距离,也就是他的左边或者右边中所有点的距离一定是v;
因此
原创
2012-10-17 10:18:13 ·
1327 阅读 ·
0 评论