1.暴力枚举所有边长；2.BFS；3. 先按照花费排序，然后滑动窗口即可。