#49419: python解BFS+二分搜


liu_owo_tw (liu ouo tw)


程式碼(含註解):https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?view=&stext=2969%3A989%3A0%3A1753562856%3AE0ywIk

遍歷每個點,與其中一個點的距離 < m: 歸類為同一組

看可以分成幾組,如果大於k就縮小二分搜的範圍

m是二分搜的(left + right)//2

BFS的部分就...... BFS 對(不會BFS不應該來解這題吧w)

最後print出二分搜的結果就好啦