Update 2065-maximum-path-quality-of-a-graph.js

Author: everthis

2065-maximum-path-quality-of-a-graph.js

@@ -1,3 +1,42 @@
+/**
+ * @param {number[]} values
+ * @param {number[][]} edges
+ * @param {number} maxTime
+ * @return {number}
+ */
+const maximalPathQuality = function(values, edges, maxTime) {
+  const graph = {}, n = values.length
+  for(const [u, v, t] of edges) {
+    if(graph[u] == null) graph[u] = []
+    if(graph[v] == null) graph[v] = []
+    graph[u].push([v, t])
+    graph[v].push([u, t])
+  }
+  let res = 0, visited = Array(n).fill(false)
+  bt(0, 0, 0)
+  return res
+
+  function bt(i, cur, time) {
+    if(time > maxTime) return
+    const backup = visited[i]
+    if(!visited[i]) {
+      visited[i] = true
+      cur += values[i]
+    }
+
+    if(i === 0) {
+      res = Math.max(res, cur)
+    }
+
+    for(const [next, nextTime] of (graph[i] || [])) {
+      bt(next, cur, time + nextTime)
+    }
+    visited[i] = backup
+  }
+};
+
+// another
+
 /**
  * @param {number[]} values
  * @param {number[][]} edges