From aff4169f1cd5248411021027cd176002f6b5a378 Mon Sep 17 00:00:00 2001
From: wangya <1264178545@qq.com>
Date: Thu, 8 Aug 2024 14:11:08 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=20=E5=8D=A1=E7=A0=81?=
 =?UTF-8?q?=E7=BD=910107.=E5=AF=BB=E6=89=BE=E5=AD=98=E5=9C=A8=E7=9A=84?=
 =?UTF-8?q?=E8=B7=AF=E5=BE=84=20JS=E7=89=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../kamacoder/0107.寻找存在的路径.md   | 66 +++++++++++++++++++
 1 file changed, 66 insertions(+)

diff --git a/problems/kamacoder/0107.寻找存在的路径.md b/problems/kamacoder/0107.寻找存在的路径.md
index 906609c9..97b2714c 100644
--- a/problems/kamacoder/0107.寻找存在的路径.md
+++ b/problems/kamacoder/0107.寻找存在的路径.md
@@ -168,6 +168,72 @@ int main() {
 
 ### Javascript
 
+```java
+const r1 = require('readline').createInterface({ input: process.stdin });
+// 创建readline接口
+let iter = r1[Symbol.asyncIterator]();
+// 创建异步迭代器
+const readline = async () => (await iter.next()).value;
+
+
+let N, M // 节点数和边数
+let source, destination // 起点 终点
+let father = []  // 并查集
+
+
+// 并查集初始化
+const init = () => {
+  for (let i = 1; i <= N; i++)  father[i] = i;
+}
+
+// 并查集里寻根的过程
+const find = (u) => {
+  return u == father[u] ? u : father[u] = find(father[u])
+}
+
+// 将v->u 这条边加入并查集
+const join = (u, v) => {
+  u = find(u)
+  v = find(v)
+  if (u == v) return // 如果发现根相同，则说明在一个集合，不用两个节点相连直接返回
+  father[v] = u
+}
+
+// 判断 u 和 v是否找到同一个根
+const isSame = (u, v) => {
+  u = find(u)
+  v = find(v)
+  return u == v
+}
+
+
+(async function () {
+  // 读取第一行输入
+  let line = await readline();
+  [N, M] = line.split(' ').map(Number);
+
+  // 初始化并查集
+  father = new Array(N)
+  init()
+
+  // 读取边信息, 加入并查集
+  for (let i = 0; i < M; i++) {
+    line = await readline()
+    line = line.split(' ').map(Number)
+    join(line[0], line[1])
+  }
+
+  // 读取起点和终点
+  line = await readline(); //JS注意这里的冒号
+  [source, destination] = line.split(' ').map(Number)
+
+  if (isSame(source, destination)) return console.log(1);
+  console.log(0);
+})()
+```
+
+
+
 ### TypeScript
 
 ### PhP