麻衣学姐的博客

并查集概念：并查集是一种数据结构一般由两个函数Find()Find( )Find()、Union()Union( )Union()和数组f[]f[]f[]构成，f[]f[]f[]用来记录自己的根函数find(x)find(x)find(x)用于查找xxx的根，函数Union(x,y)Union(x, y)Union(x,y)用于合并两个集。例子的引入 ：）背景：在一个百家争战(鸣)的时代，存在非常多的家派，比如说：武当派， 少林派， 华山派······因为当时时代极为不和平，所以不是属于

树题目描述小明终于忙玩了各种各样的课程，终于可以继续学习算法了。他在图论书上看到了树，树有许许多多特殊的性质。小明一下子就喜欢上了这种特殊的树。于是，他发明了自己的对于无向图的评分方法。一个无向图的分数定义为，各个连通块是树的数量。现在给定一个n 个点m 条边的无向图，问在小明的评分方法下，分数为多少。一个连通块是树，当且仅当边数比点数少1。输入格式第一行两个整数n 和m，表示图的点数和边数。第二行有m 对整数，u 和v 表示，结点u 和节点v 之间有边。给出的无向图不存在重边