礼貌的胡萝卜丝

分类

题解(2)

/ 注册

全部文章（共4篇）

题解 | 多组_A+B_T组形式

import sys index = 0 for line in sys.stdin: a = line.split() # print(a) if index == 0: group_num = int(a[0]) else: pr...

2025-04-10

0 11

题解 | 单组_A+B（python）

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:',...

2025-04-10

0 25

题解 | #连通图#

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

C++

2022-05-05

4 564

题解 | #畅通工程#

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

C++

2022-05-05

5 401