礼貌的胡萝卜丝

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #连通图#

一、解题思路（1）判断所有顶点连通？（2）什么是所有顶点连通？答：所有顶点都有路径相连（3）怎么保证有路径相连？答：看是否属于同一个集合（4）如何判断是一个集合？答：集合逻辑上表示为树结构，对于每一个元素不断向上找根节点，如果根节点相同则连个元素是一个集合综上所述：判断所有顶点连通...

C++

2022-05-05

4 547

题解 | #畅通工程#

一、解题流程： 1. 循环输入城镇和道路数 2. 初始化：初始化2个数组 father，height（Initial函数）将所有城镇看为一个独立的个体，此时爸爸是自己，高度为0 3. 输入相连的城镇：（1）查找城镇所在集合即“查找集合根节点”（Find函数）（2）不在同一集合进行合并（...

C++

2022-05-05

5 397