格式化

Author: masx200

checking-existence-of-edge-length-limited-paths-ii/index.ts

@@ -42,12 +42,11 @@ export default class DistanceLimitedPathsExist {
         return this.#findSnapRoot(p, limit) === this.#findSnapRoot(q, limit);
     }
     #findSnapRoot(node: number, limit: number): number {
-        const index =
-            lowerBound(
-                0,
-                this.#snaps[node].length,
-                (i: number) => this.#snaps[node][i][0] - limit
-            ) - 1;
+        const index = lowerBound(
+            0,
+            this.#snaps[node].length,
+            (i: number) => this.#snaps[node][i][0] - limit,
+        ) - 1;
         const f = this.#snaps[node][index][1];
 
         if (f == node) return f;

checking-existence-of-edge-length-limited-paths-ii/lowerBound.ts

@@ -1,12 +1,12 @@
-export function lowerBound(
-    left: number,
-    right: number,
-    compare: (i: number) => number
-): number {
-    while (left < right) {
-        const mid = Math.floor(left + (right - left) / 2);
-        if (compare(mid) < 0) left = mid + 1;
-        else right = mid;
-    }
-    return left;
-}
+export function lowerBound(
+    left: number,
+    right: number,
+    compare: (i: number) => number,
+): number {
+    while (left < right) {
+        const mid = Math.floor(left + (right - left) / 2);
+        if (compare(mid) < 0) left = mid + 1;
+        else right = mid;
+    }
+    return left;
+}