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

一、本题题目

二、本题代码

三、关键思路

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

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

四、注意事项

1、注意要初始化

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

3、注意审题

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

相关推荐
MIngYaaa5201 小时前
2026暑期牛客多校1 2026-7-17
数据结构·算法
半兽先生1 小时前
大模型技术开发与应用——4.大模型提示词工程实战
人工智能·算法
wuminyu2 小时前
JUC组件逐层剥离与深度剖析
java·linux·c语言·jvm·c++·算法
hhzz2 小时前
机器学习-算法模型系列文章:07-SVM 一巴掌拍出来的超平面:SVM核函数选错,再干净的数据也救不了你
算法·机器学习·支持向量机
geovindu3 小时前
java: Gale-Shapley Algorithm
java·开发语言·后端·算法
冻柠檬飞冰走茶3 小时前
PTA基础编程题目集 7-34 通讯录的录入与显示(C语言实现)
c语言·开发语言·数据结构·算法
zander2583 小时前
LeetCode 79. 单词搜索
算法·深度优先
老洋葱Mr_Onion3 小时前
【C++】高精度模板
开发语言·c++·算法
脚踏实地皮皮晨4 小时前
003003002_WPF Grid 基类官方类定义逐行深度解析
开发语言·windows·算法·c#·wpf·visual studio