2017年11月7日
hdu 2473（并查集删除点）
摘要： 题目连接： 题意：给定n个点m次操作，有两种操作，M a b 操作是将a b合并到一起，S a 操作是从a所在的集合中删除a点，所有的操作结束后输出集合的个数。 题解：用并查集。删除集合中的点，建立虚父节点。 删除操作： 合并操作就是找到找到两个节点的父亲，修改父亲，如果删除就是将该点的父亲重新设置 阅读全文
posted @ 2017-11-07 16:17 MeowMeowMeow 阅读(900) 评论(0) 推荐(0) 编辑