Categorygithub.com/szhou12/leetcode-goleetcode1334-Find-the-City-With-the-Smallest-Number-of-Neighbors-at-a-Threshold-Distance
package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
1
Dependents
0

# README

1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance

Solution idea

Floyd-Warshall Algorithm

  1. 思路与 2959. Number of Possible Sets of Closing Branches 一样。简化版。

Time complexity = $O(E \times n^2)$

Resource

【每日一题】LeetCode 1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance