求帮忙,按照刘汝佳的模板编的,wa7

P3367 【模板】并查集

@ 孟昭旭 进行合并操作时,为了保证复杂度,需要把p[y]=x,改为p[find(y)]=find(x)比较好。
by pb0207 @ 2017-06-07 15:58:43


感谢,一语点醒我,让我少调2小时程序(^\_^)
by fanta2017 @ 2017-06-07 17:59:58


不是保证复杂度,上面那位仁兄的问题是把y并到x的集合去了,题目是合并两个集合。。。 @[pb0207](/space/show?uid=31036)
by JamesHen @ 2017-06-25 15:26:25


二者没区别。 @ JamesHen
by as2393125 @ 2017-08-04 21:52:58


|