UVA - 11987-Almost Union-Find-并查集删除节点
题意很简单:1代表合并p、q,2代表将p合并到q,3代表输出p所含节点个数及其节点和
对于删除,设置一个“假父亲”节点(fake数组),使其指向真的原数组,这样删除时只要让fake数组的值改变,这样不会影响别的关系,这是删除操作的核心思想。
#include <iostream>
#include <cmath>
#include <cstdio>
using ...
原创
2018-11-23 16:47:17 ·
155 阅读 ·
0 评论