LC.191.5426. 從新規劃路線 (BFS&DFS)

LC.191.5426. 從新規劃路線(BFS&DFS) 傳送門 思路：1.創建反圖DFS，先用從0開始進行反圖DFS，反圖能走的路不用修改。而後再對正圖進行DFS，用正圖每遍歷到一個點答案+1，就能夠。 2.BFS，由於是一棵樹，最後確定是以0爲根的形狀，而後用一個二維數組存一下每一個結點所在的編號，從0開始遍歷，如有不能到達的，就答案加1，而後入隊，繼續BFS。 3.先對邊集從小到大排，而後用

>>阅读原文<<