import sys for line in sys.stdin: a = line.split() # print(a) n1 = int(a[0]) # print('n1:',n1) n2 = int(a[1]) # print('n2:',n2) answer = n1 + n2 print(answer) sys.stdin:sys.stdin 是标准输入流，用于逐行读取用户输入。line.split():将输入的一行字符串按空格分割成一个列表。输入：1 2输出：3line.split() 变成 ['1','2...

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

一、解题流程： 1. 循环输入城镇和道路数 2. 初始化： 初始化2个数组 father，height（Initial函数） 将所有城镇看为一个独立的个体，此时爸爸是自己，高度为0 3. 输入相连的城镇： （1）查找城镇所在集合即“查找集合根节点”（Find函数） （2）不在同一集合进行合并（Union函数） 4.计算需要的道路数： （1）初始化answer为-1 （2）如果全部连通，则集合个数为1，只有根节点的父亲为自己，answer++为0，不需要添加道路 （3）如果是两个集合，说明还需要一条路连接这两个集合。有两个根节点的父亲为自己，answer++操作两次，answer=1。...