徐暾

摘要： 菜鸟第一次做这种。想了好一会儿.==首先还是初始化记忆数组，使得每一个元素的初始根节点是自己。然后是对输入的数据进行并集。我们拿出每组元素的第一个作为根节点。每次检测是否已经存在根节点。如果存在根节点压缩该元素通往新的根节点的路径，同时将其原来的根节点接在新的根节点上。第一次WA是因为忽略了剩余元素... 阅读全文

摘要： 并查集思想，初始化每个元素的根节点为本身。求解目标是求解存在几个集合。解决方案：查看有多少个根节点，表现在记忆数组上就是有多少个元素的根是它本身。#include#define M 50005int ji[M];int findme(int a){ while(ji[a]!=a) { ... 阅读全文