LC.191.5426. 从新规划路线 (BFS&DFS)

LC.191.5426. 从新规划路线(BFS&DFS) 传送门 思路：1.创建反图DFS，先用从0开始进行反图DFS，反图能走的路不用修改。而后再对正图进行DFS，用正图每遍历到一个点答案+1，就能够。 2.BFS，由于是一棵树，最后确定是以0为根的形状，而后用一个二维数组存一下每一个结点所在的编号，从0开始遍历，如有不能到达的，就答案加1，而后入队，继续BFS。 3.先对边集从小到大排，而后用

>>阅读原文<<