蓝桥杯 发现环

发现环
小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。
不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。
为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？
输入
-----
第一行包含一个整数N。
以下N行每行两个整数a和b，表示a和b之间有一条数据链接相连。
对于30%的数据，1 <= N <= 1000
对于100%的数据, 1 <= N <= 100000， 1 <= a, b <= N
输入保证合法。
输出
----
按从小到大的顺序输出在环路上的电脑的编号，中间由一个空格分隔。
样例输入：
5
1 2
3 1
2 4
2 5
5 3
样例输出：

1 2 3 5

import java.util.*;
public class faxianhuan{
	static int count=0;
	static ArrayList<Integer> a[];	
	static HashSet<Integer> hs;
	static HashSet<Integer> hs1;
	public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	hs=new HashSet<Integer>();
	hs1=new HashSet<Integer>();
			int n=sc.nextInt();
			a=new ArrayList[n+1];
			for(int i=0;i<a.length;i++) {
				a[i]=new ArrayList<Integer>();
				}
			for(int i=0;i<n;i++) {
				int x=sc.nextInt();
				int y=sc.nextInt();
				a[x].add(y);
				a[y].add(x);
			}
		for(int i=1;i<=n;i++) {//以每个点为起点，判断这个点是否在环上
			hs.add(i);
		f(i,a,i,0);
		hs.clear();
		}
		Integer[] ii=hs1.toArray(new Integer[] {});
		int p[]=new int[ii.length];
		for(int i=0;i<p.length;i++) {
			p[i]=ii[i].intValue();			
		}
		for(int i=0;i<p.length-1;i++) {
			for(int j=0;i<p.length-1-i;i++) {
			if(p[i]>p[i+1]) {
				int o=p[i];
				p[i]=p[i+1];
				p[i+1]=o;
			}
			}
		}
		for(int i=0;i<p.length;i++) {
	System.out.print(p[i]);
		}
	}
		
	public static void f(int j,ArrayList a[],int k,int u) {

		for(int i=0;i<a[k].size();i++) {
			if((int)(a[k].get(i))!=u) {
				if(hs.add((int)a[k].get(i))==false) {//如果添加重复，则点a[k].get(i)在环上，如果没有出现过该点，添加到树中（hs序列中），并进行下层遍历
	                  if(j==(int)a[k].get(i)) {//这次搜素的起点在环上
	                	  hs1.add(j);
	                  }//else：环上没有此次遍历的起点
					return;
				}
				else {				
				f(j,a,(int)a[k].get(i),k);
				}
				
			}
			}
			
		}	
	
}