题目描述 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面的地图一样， 图中农场用F1..F7表示, 每个农场最多能在东西南北四个方向连结4个不同的农场．此外，农场只处在道路的两端．道 ...
分类：
其他好文 时间：
2017-03-30 12:57:24
阅读次数：
330
题目大意：自行脑补。
思路：维护两个维度上的带权并查集即可。
注意对于题目给出的一堆关系，我们应该添加两对关系。
Code:
#include
#include
#include
#include
#include
using
namespace
std;
#define
N ...
分类：
Web程序 时间：
2014-10-21 17:46:48
阅读次数：
207
题目大意：给定一些点之间的位置关系，求两个点之间的曼哈顿距离
此题土豪题，不过POJ也有一道同样的题，可以刷一下
别被题目坑到了，这题不强制在线，把询问离线处理即可
然后就是带权并查集的问题了。。。将权值设为方向向量，重载+和-，按照正常权值并查集做就行了
#include
#include
#include
#include
#define M 40400
using namespace...
分类：
Web程序 时间：
2014-10-09 23:28:21
阅读次数：
274
