并查集
文章平均质量分 77
Falling~
这个作者很懒,什么都没留下…
展开
-
带权并查集--uva12232 Exclusive-OR
X0 ~ Xn-1 共n个数,根据给定的信息,给出询问结果。已知 I a b c 表示Xa ^ Xb = c,I a c表示Xa = c询问Q K X1...Xk 求X1 ^ ...^ Xk 的结果。1.令Xn = 0,将Xa = c转变成Xa ^ Xn = c,所以所有已知的数都和Xn在同一棵树(以n为根)2.在询问时,X1 ^ ... Xk = Xf1 ^ ..原创 2017-08-13 17:31:42 · 209 阅读 · 0 评论 -
并查集
并查集原创 2017-03-19 18:07:37 · 241 阅读 · 0 评论 -
带权并查集--hdu3635 Dragon Balls
The first line of the input is a single positive integer T(0 For each case, the first line contains two integers: N and Q (2 Each of the following Q lines contains either a fact or a question as t原创 2017-10-18 22:09:13 · 206 阅读 · 0 评论