From 55a67f776dd9acd258cae16ffb636751666b0f40 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Mon, 3 Feb 2025 15:37:19 -0700 Subject: chore: Remove incomplete solutions --- network_delay_time.cpp | 22 ---------------------- 1 file changed, 22 deletions(-) delete mode 100644 network_delay_time.cpp (limited to 'network_delay_time.cpp') diff --git a/network_delay_time.cpp b/network_delay_time.cpp deleted file mode 100644 index 7d46995..0000000 --- a/network_delay_time.cpp +++ /dev/null @@ -1,22 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int networkDelayTime(vector> ×, int n, int k) { - vector dist(n + 1, INT_MAX); - dist[k] = 0; - for (int i = 0; i < n; i++) { - for (vector e : times) { - int u = e[0], v = e[1], w = e[2]; - if (dist[u] != INT_MAX && dist[v] > dist[u] + w) - dist[v] = dist[u] + w; - } - } - int maxWait = 0; - for (int i = 1; i <= n; i++) - maxWait = max(maxWait, dist[i]); - return maxWait == INT_MAX ? -1 : maxWait; - } -}; - -int main() {} -- cgit v1.2.3