#49419: python解BFS+二分搜
liu_owo_tw
(liu ouo tw)
學校
:
新北市立板橋高級中學
編號 : 290064
來源 : [218.161.127.236]
最後登入時間 ：
2025-10-10 08:27:35
程式碼(含註解)：https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?view=&stext=2969%3A989%3A0%3A1753562856%3AE0ywIk
遍歷每個點，與其中一個點的距離 < m: 歸類為同一組
看可以分成幾組，如果大於k就縮小二分搜的範圍
m是二分搜的(left + right)//2
BFS的部分就...... BFS 對(不會BFS不應該來解這題吧w)
最後print出二分搜的結果就好啦