徐州建站网站模板,合肥 网站设计,威海市网站建设,石岩做网站公司n 座城市#xff0c;从 0 到 n-1 编号#xff0c;其间共有 n-1 条路线。因此#xff0c;要想在两座不同城市之间旅行只有唯一一条路线可供选择#xff08;路线网形成一颗树#xff09;。去年#xff0c;交通运输部决定重新规划路线#xff0c;以改变交通拥堵的状况。 路…n 座城市从 0 到 n-1 编号其间共有 n-1 条路线。因此要想在两座不同城市之间旅行只有唯一一条路线可供选择路线网形成一颗树。去年交通运输部决定重新规划路线以改变交通拥堵的状况。 路线用 connections 表示其中 connections[i] [a, b] 表示从城市 a 到 b 的一条有向路线。 今年城市 0 将会举办一场大型比赛很多游客都想前往城市 0 。 请你帮助重新规划路线方向使每个城市都可以访问城市 0 。返回需要变更方向的最小路线数。 题目数据 保证 每个城市在重新规划路线方向后都能到达城市 0 。 代码 class Solution {HashSetInteger visitnew HashSet();int ans0;public int minReorder(int n, int[][] connections) {HashMapInteger,ListInteger mapnew HashMap();//无向图HashMapInteger,HashSetInteger map2new HashMap();//有向图for(int i0;in;i){map.put(i,new ArrayList());map2.put(i,new HashSet());}for(int[] net:connections){map.get(net[1]).add(net[0]);map.get(net[0]).add(net[1]);map2.get(net[0]).add(net[1]);}//初始化有向图和无向图Reorder(0,map,map2);//从0开始return ans;}public void Reorder(int cur, HashMapInteger,ListInteger map, HashMapInteger,HashSetInteger map2) {visit.add(cur);for(int next:map.get(cur)){if(!visit.contains(next))//是否被遍历{if(map2.get(cur).contains(next))//检查相邻节点的方向是否符合ans;Reorder(next,map,map2);}}} }