qq_24770169的博客

原创 HDU1213并查集基础

题意：给出总人数与数对两两间的“朋友”关系 将所有有朋友的人坐在一起 求所需要桌子的数量 题意抽象化：所有有关系的人相连成树 即m个合并操作后 求树的个数（根节点的个数）#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; i