bzoj1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 (曼哈顿距离 转 切比雪夫距离+并查集+set)
bzoj1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居权限题贴下题面。原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1604题意:
了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi
原创
2017-09-30 17:09:49 ·
446 阅读 ·
0 评论