BZOJ1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

Posted ONION_CYC

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居相关的知识,希望对你有一定的参考价值。

【算法】并查集+平衡树+数学

【题解】

经典哈夫曼距离转切比雪夫距离。

哈夫曼距离: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|)

转化为

以上是关于BZOJ1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居的主要内容,如果未能解决你的问题,请参考以下文章

bzoj1604[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 并查集+Treap/STL-set

bzoj1622[Usaco2008 Open]Word Power 名字的能量*

[BZOJ] 1621: [Usaco2008 Open]Roads Around The Farm分岔路口

BZOJ 1624 Usaco2008 Open Clear And Present Danger 寻宝之路

BZOJ1623 [Usaco2008 Open]Cow Cars 奶牛飞车 贪心

[BZOJ1624][Usaco2008 Open] Clear And Present Danger 寻宝之路