From 0f152be27b34a82fa3882ffb5c86c55572550de1 Mon Sep 17 00:00:00 2001
From: lm10 <liaoming010@gmail.com>
Date: Tue, 12 Nov 2024 17:05:27 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0:0105.=E6=9C=89=E5=90=91?=
 =?UTF-8?q?=E5=9B=BE=E7=9A=84=E5=AE=8C=E5=85=A8=E5=8F=AF=E8=BE=BE=E6=80=A7?=
 =?UTF-8?q?Javascript=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../0105.有向图的完全可达性.md       | 48 +++++++++++++++++++
 1 file changed, 48 insertions(+)

diff --git a/problems/kamacoder/0105.有向图的完全可达性.md b/problems/kamacoder/0105.有向图的完全可达性.md
index 838b0212..923fb6e4 100644
--- a/problems/kamacoder/0105.有向图的完全可达性.md
+++ b/problems/kamacoder/0105.有向图的完全可达性.md
@@ -491,6 +491,54 @@ func main() {
 
 ### Javascript
 
+```javascript
+const rl = require('readline').createInterface({
+    input:process.stdin,
+    output:process.stdout
+})
+
+let inputLines = []
+
+rl.on('line' , (line)=>{
+    inputLines.push(line)
+})
+
+rl.on('close',()=>{
+    let [n , edgesCount]= inputLines[0].trim().split(' ').map(Number)
+    
+    let graph = Array.from({length:n+1} , ()=>{return[]})
+    
+    for(let i = 1 ; i < inputLines.length ; i++ ){
+        let [from  , to] = inputLines[i].trim().split(' ').map(Number)
+        graph[from].push(to)
+    }
+    
+    let visited = new Array(n + 1).fill(false)
+    
+    let dfs = (graph , key , visited)=>{
+        if(visited[key]){
+            return
+        }
+        
+        visited[key] = true
+        for(let nextKey of graph[key]){
+            dfs(graph,nextKey , visited)
+        }
+    }
+    
+    dfs(graph , 1 , visited)
+    
+    for(let i = 1 ; i <= n;i++){
+        if(visited[i] === false){
+            console.log(-1)
+            return
+        }
+    }
+    console.log(1)
+
+})
+```
+
 ### TypeScript
 
 ### PhP