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

一、本题题目

二、本题代码

三、关键思路

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

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

四、注意事项

1、注意要初始化

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

3、注意审题

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

相关推荐
秋天的怀念_David6 分钟前
算法一千零一夜 · 第十三夜 幻方,武侠世界里的数学迷宫
java·程序人生·算法
秋天的怀念_David44 分钟前
算法一千零一夜 · 第十四夜 幻方与奇妙的二进制
java·程序人生·算法
薛定e的猫咪1 小时前
(ICLR 2020)MAML 靠的不是快速学习,而是特征复用
人工智能·深度学习·学习·算法·机器学习
薛定e的猫咪1 小时前
(ICLR 2026)DF-META:面向 FJSP 的无导数元学习实例自适应调度
人工智能·深度学习·学习·算法·机器学习
小羊没烦恼!3 小时前
异步编程:线程概述及使用
java·开发语言·mysql·算法·c#
wanderist.3 小时前
202609CSP认证P3
算法
云淡风轻~窗明几净4 小时前
角谷猜想最接近严格证明的测试 Version1.1.1
人工智能·算法·机器学习·图论
机器学习之心4 小时前
PINN × SVM × NSGA-II × 熵权TOPSIS:一套跑通「建模—优化—决策」的多目标优化框架
算法·机器学习·支持向量机
别动我齐刘海5 小时前
机器人 C++ / 系统联调补强2——异常处理、Protobuf
linux·c++·人工智能·学习·算法·机器学习·机器人
fish_zzzz5 小时前
笔记-论数据结构1
数据结构