吝啬的国度

题目：在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
思路：根据题目来的例子画出的是树，但是为了保险起见还是用图的方式来存储。然后是求S点与T点之间的路径，采用深度优先搜索。其中的问题就是一开始全用linkedlist来创建，提交上去（南阳oj）就发现报出编译错误，然后换成List Arraylist又能通过了，这里不是很明白。

import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Country {    static List<Integer>[] list;//用来存储图的顶点    static boolean[] vist;//用来标志顶点是否被访问过    static int[] arr;//用来存储上一个城市的编号    public static void main(String[] args) {        Scanner in=new Scanner(System.in);        int m=in.nextInt();        while (m>0) {            int n=in.nextInt();            int s=in.nextInt()-1;            arr=new int[n];            arr[s]=-1;            vist=new boolean[n];            //利用邻接表创建图            list=new ArrayList[n];            for (int i = 0; i < list.length; i++) {                list[i]=new ArrayList<>();            }            for (int i = 0; i < n-1; i++) {                int a=in.nextInt()-1;                int b=in.nextInt()-1;                list[a].add(b);                list[b].add(a);            }            //深度优先搜索            DFS(s);            //输出            for (int i = 0; i < arr.length; i++) {                System.out.print(arr[i]+" ");            }            System.out.println();            m--;        }        // TODO Auto-generated method stub    }    //深度优先搜索    public static void DFS(int s){        vist[s]=true;        for (Integer i:list[s]) {            if (vist[i]) {                continue;            }            arr[i]=s+1;            DFS(i);        }    }}