ContextQMD
Back to Leetcode

Readme

Graph/1334.Find-the-City-With-the-Smallest-Number-of-Neighbors-at-a-Threshold-Distance/Readme.md

latest216 B
Original Source

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

本题就是Floy的模板题，用o(N^3)时间可以计算出任意两点之间的最短距离，然后再用o(N^2)寻找答案。