題目
思路：
- 可以找到最小可重複動作嗎？
- 題目的 method 要傳入 first node, 回傳它的 clone
- 最小可重複動作可設定為：給定一個 node, 回傳 its clone
- DFS: 先寫 recursive case
- Base case: method 收到已 clone 過的 node
- Use a dict to record nodes been cloned.
- 須注意傳入 cloneGraph 的 node 有可能是 None
133. Clone Graph
1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance
題目
思路：
- 要找的點是可到達的點的距離在 threshold 裡的那些點，所以要找的是最短距離，因為只要最短距離可以在 threshold 內，那它就是可到達的點
- 用 Floyd-Warshall’s algorithm 找到所有點之間的最小距離
k是i到j之間的任意點。比較i->j經過所有k的距離，最小的即為i->j的最短距離。- Question:
if the path isi -> 2 -> 1 -> jand the iteration considerk == 1first. But thedist[i][1]not yet populated and still have value offloat('inf'). It will have the actual value untilk == 2.