标签：平衡 zoj 经典 pen cow 算法 数学 bzoj strong
【算法】并查集+平衡树+数学
【题解】
经典哈夫曼距离转切比雪夫距离。
哈夫曼距离：S=|x1-x2|+|y1-y2|
即：max(x1-x2+y1-y2,x1-x2-y1+y2,-x1+x2+y1-y2,-x1+x2-y1+y2)
令X1=x1+y1,Y1=x1-y1，
切比雪夫距离：S=max(|X1-X2|,|Y1-Y2|)。
转化为
【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
标签：平衡 zoj 经典 pen cow 算法 数学 bzoj strong
原文地址：http://www.cnblogs.com/onioncyc/p/7527340.html
