廣搜優化題目總結

廣搜優化題目總結 電路維修* 這道題以前打過，但那時候打題太水了，沒有真正掌握這道題的知識點。（ 果真我仍是太蒻了)html 這道題的解法是先建邊，對於每個單位正方形，將有邊相連的兩個對角建一條長度爲0的無向邊，另外兩個對角建一條長度爲1的無向邊。而後能夠跑最短路或者用雙端隊列bfs(0-1bfs)。node 跑最短路的話要注意因爲是網格圖spfa會炸掉，因此要用堆優化的dijkstra( ~~不

>>阅读原文<<