2016年3月6日
UVA11987Almost Union-Find（并查集删除节点）
摘要： 题目链接 题意：n个数（即1-n)和m个操作： 1表示把x和y合并，2表示把x移到y集合里面，3表示统计x集合的元素个数 1,3好说，关键是2操作，可以先把2删除掉，删除的操作可以找一个其他的数字来取代x，这样就有新生出来一个集合，移到y集合就合并 #include <iostream> #incl 阅读全文
posted @ 2016-03-06 23:30 zhaop 阅读(206) 评论(0) 推荐(0) 编辑