qq_41856950的博客

带权并查集 题目大义：给你n个点，再给你m条垂直或水平的边，每条边分别连着两个点，接下来会有k个询问，每个询问包含三个数据：u,v,I,表示在 第I条边输入后能不能将u,v之间的距离计算出来，如果可以计算，就输出u,v之间的曼哈顿距离：|x1-x2|+|y1-y2|，否则就输出：-1.可见，如果当前询问的两个点有关系就可以计算出来，那该如何快速判断这两个点有关系呢，因此我们想到并查集，其中边就代...