关于图论【卡码网107.寻找存在的路线的思考】

一、本题题目

二、本题代码

三、关键思路

1、就是并查集的模板题目,建立好初始信息,调用判断函数。

2、判断两个元素是否在同一个集合。

四、注意事项

1、注意要初始化

2、注意每输入一条边,要把这条边的两个节点添加到同一个集合里

3、注意审题

(题目说如果存在输出1,代码就要这样写,不要混了,答案错误有可能是审题不清)

相关推荐
测试学习test几秒前
SPI读取W25Q64硬件驱动(HAL库)
数据库·stm32·嵌入式硬件·算法
迅猛龙办公室7 分钟前
Python实现斐波那契数列
算法
淡海水9 分钟前
02-01-原理篇-Mark-Sweep与变种算法
算法·unity·c#·游戏引擎·.net·gc
Navigator_Z11 分钟前
LeetCode //C - 1276. Number of Burgers with No Waste of Ingredients
c语言·算法·leetcode
keyipatience24 分钟前
跳表详细解析
开发语言·数据结构·c++·算法·跳表
小小、码农1 小时前
〖Linux文件系统〗:彻底打通文件 IO 全链路
linux·开发语言·数据结构·c++·系统
大侠归来1 小时前
cJSON 源码解析:parse_string 函数深入剖析
linux·网络·算法
余额瞒着我当琳2 小时前
C++ map 底层与AVL 树
开发语言·c++·算法
释厄6232 小时前
物理发展史·量子力学=节点2·牛顿力学=节点3·宇宙的语言算法AI
人工智能·算法·microsoft
CQU_JIAKE2 小时前
9.30【A】
算法