NeetCode #649LC-1568HardAdvanced Graphs
← Back to All Problems#649 · #1568 · Minimum Number of Days to Disconnect Island(使陆地分离的最少天数)
📌 Problem Statement & Constraints
You are given an
m x n binary grid where 1 is land. In one day you may change one land cell to water. Return the minimum number of days to disconnect the island (make it not connected). Constraints: 1 <= m, n <= 30.🔒
Sign In to Unlock Full Solutions for All 973 Problems
Sign in to access step-by-step logic, benchmark Python3 code, complexity breakdown, and offline export!