打卡55天------图论(并查集)

图论这里我学的不是很好,作为一名JavaScript前端开发工程师,我能说我基本上在工作中都没用到过吗?

一、并查集理论基础

这个说句实话,我平常工作很少用到,上学的时候好像也没学过,可能我只是本科生吧,卡尔我他的简介的学历是硕士,还是要在知识上不断追求呀。

并查集理论基础

二、寻找存在的路径

题目链接:卡码网

题目描述:

题目描述

给定一个包含 n 个节点的无向图中,节点编号从 1 到 n (含 1 和 n )。

你的任务是判断是否有一条从节点 source 出发到节点 destination 的路径存在。

输入描述

第一行包含两个正整数 N 和 M,N 代表节点的个数,M 代表边的个数。

后续 M 行,每行两个正整数 s 和 t,代表从节点 s 与节点 t 之间有一条边。

最后一行包含两个正整数,代表起始节点 source 和目标节点 destination。

输出描述

输出一个整数,代表是否存在从节点 source 到节点 destination 的路径。如果存在,输出 1;否则,输出 0。

无js官方代码题解

相关推荐
星栈几秒前
Makepad 不只是画界面:事件、状态和组件通信,到底怎么写
前端·rust
dsyyyyy11011 分钟前
只用HTML和CSS实现换一换效果
前端·css·html
黎阳之光科技管控8 分钟前
纯视觉定位赋能海关口岸 无感通关提升国门安全与效率
算法·安全
didadida26214 分钟前
Isshin AI TextFlow_开发文档_第一回(事件提取)
javascript·ai编程
青山Coding16 分钟前
Cesium应用(七):地形开挖的实现思路
前端·cesium
じ☆冷颜〃17 分钟前
Picard–Lindelöf定理在CS中的应用:理论框架与算法基础
人工智能·经验分享·笔记·算法·机器学习
风骏时光牛马18 分钟前
Verilog常见问题及代码易错点梳理
前端
用户21816970493019 分钟前
swift (一) var let 字符串 int double 元组 数组[] 字典[:] 可选类型 if while for 函数func 可选类型?
前端
铁皮饭盒22 分钟前
Bun 都用 AI + Rust 重写了,咋不顺便把 Node.js 的 API 全兼容了?
前端·后端
不知名的老吴22 分钟前
机器学习评价之基础指标
人工智能·算法·机器学习