并查集
zhengJRXR
这个作者很懒,什么都没留下…
展开
-
poj-2236
题意:在平面坐标系上有n个坏掉的电脑,电脑之前只有距离小于d才能通信(在两台电脑都修好的情况下), 有两个查询第一种O x即修理电脑x,第二种S x y即查询x电脑和y电脑之间是否可以通信(间接的也可以)。 题解:并查集裸题。 #include <stdio.h> #include <string.h> #include <iostream> #incl...原创 2019-03-10 15:56:47 · 495 阅读 · 0 评论 -
poj-1703
题意:有两个帮派,总共有n个人,有m次查询 D x y代表x和y不是一个帮派,A x y代表查询x和y是否是一个帮派。 题解:并查集开两倍数组,为D时连接 x+n和y ,x和y+n 。当查询时当x和y或x+n和y+n的根节点相同,则为一个帮派, 当x和y+n或x+n和y的根节点相同则为不同帮派,其他未知。 #include <stdio.h> #include <str...原创 2019-03-10 16:28:39 · 205 阅读 · 0 评论