广搜优化题目总结

广搜优化题目总结 电路维修* 这道题以前打过，但那时候打题太水了，没有真正掌握这道题的知识点。（ 果真我仍是太蒻了)html 这道题的解法是先建边，对于每个单位正方形，将有边相连的两个对角建一条长度为0的无向边，另外两个对角建一条长度为1的无向边。而后能够跑最短路或者用双端队列bfs(0-1bfs)。node 跑最短路的话要注意因为是网格图spfa会炸掉，因此要用堆优化的dijkstra( ~~不

>>阅读原文<<