一、解题思路 （1）判断所有顶点连通？ （2）什么是所有顶点连通？ 答：所有顶点都有路径相连 （3）怎么保证有路径相连？ 答：看是否属于同一个集合 （4）如何判断是一个集合？ 答：集合逻辑上表示为树结构，对于每一个元素不断向上找根节点，如果根节点相同则连个元素是一个集合 综上所述：判断所有顶点连通 => 判断集合个数 =>个数为1，则为连通 补充：（我的理解）连通分量其实就是一个图里面并查集集合数量的多少 二、解题流程 循环输入n：图顶点数、m：图边数 初始化： 初始化2个数组 father，height（Initial函数） 将所有顶点看为一个独立的个体，此时爸爸是自己...