From 9e66f2232363c66f1c466329b518fc2d8c6525c5 Mon Sep 17 00:00:00 2001
From: suinming <0223314338aa@gmail.com>
Date: Wed, 25 Sep 2024 14:57:21 +0800
Subject: [PATCH] =?UTF-8?q?feat:=2053.=20=E5=AF=BB=E5=AE=9D=E6=96=B0?=
 =?UTF-8?q?=E5=A2=9Ekruskal=20js=E8=A7=A3=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/kamacoder/0053.寻宝-Kruskal.md | 56 +++++++++++++++++++++++
 1 file changed, 56 insertions(+)

diff --git a/problems/kamacoder/0053.寻宝-Kruskal.md b/problems/kamacoder/0053.寻宝-Kruskal.md
index cb24fd17..6a227985 100644
--- a/problems/kamacoder/0053.寻宝-Kruskal.md
+++ b/problems/kamacoder/0053.寻宝-Kruskal.md
@@ -549,6 +549,62 @@ if __name__ == "__main__":
 
 ### Javascript
 
+```js
+function kruskal(v, edges) {
+    const father = Array.from({ length: v + 1 }, (_, i) => i)
+    
+    function find(u){
+        if (u === father[u]) {
+            return u
+        } else {
+            father[u] = find(father[u])
+            return father[u]
+        }
+        
+    }
+    
+    function isSame(u, v) {
+        let s = find(u)
+        let t = find(v)
+        return s === t
+    }
+    
+    function join(u, v) {
+        let s = find(u)
+        let t = find(v)
+        if (s !== t) {
+            father[s] = t
+        }
+    }
+    
+    edges.sort((a, b) => a[2] - b[2])
+    let result = 0
+    for (const [v1, v2, w] of edges) {
+        if (!isSame(v1, v2)) {
+            result += w
+            join(v1 ,v2)
+        } 
+    }
+    console.log(result)
+}
+
+
+async function main() {
+    const rl = require('readline').createInterface({ input: process.stdin })
+    const iter = rl[Symbol.asyncIterator]()
+    const readline = async () => (await iter.next()).value
+    const [v, e] = (await readline()).split(" ").map(Number)
+    const edges = []
+    for (let i = 0 ; i < e ; i++) {
+        edges.push((await readline()).split(" ").map(Number))
+    }
+    kruskal(v, edges)
+}
+
+
+main()
+```
+
 ### TypeScript
 
 ### PhP