带权并查集
HT008_123
家人们点点关注叭
展开
-
4246 奶牛的身高
裸的带权并查集 如果输入的两者不知道关系,就新建关系 如果两者知道关系,看看两者的关系是否与输入一致就AC辣 坑点 Bessie’s eyes are good Bessie is blind. 这才是输出,不要相信样例啊!#include <cstdio> #include <iostream> #include <cstring> using namespace std; int原创 2017-08-09 17:03:21 · 346 阅读 · 0 评论 -
POJ 1984
QAQ 这道题调了一节课,,,,, 一个比较水的带权并查集 dx[i]为到i到根节点的距离(横坐标),dy[i]为纵坐标 找两个点的曼哈顿距离,我们可以根据两个点距离根节点的距离间接推出 然后这是个离线算法,先把操作记录下来,然后由于时间递增,可以在讯问时进行合并#include <cstdio> #include <iostream> using namespace std; stru原创 2017-08-04 10:40:19 · 321 阅读 · 0 评论