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 寻宝之路