HDOJ 1016 Prime Ring Problem(深搜)

http://acm.hdu.edu.cn/showproblem.php?pid=1016

深度优先搜索（DFS）
1． 深度优先搜索思想
深度优先搜索遍历类似于树的先序遍历。假定给定图G的初态是所有顶点均未被访问过，在G中任选一个顶点i作为遍历的初始点，则深度优先搜索递归调用包含以下操作：
（1）访问搜索到的未被访问的邻接点；
（2）将此顶点的visited数组元素值置1；
（3）搜索该顶点的未被访问的邻接点，若该邻接点存在，则从此邻接点开始进行同样的访问和搜索。
深度优先搜索DFS可描述为：
（1）访问v0顶点；
（2）置 visited[v0]=1；
（3）搜索v0未被访问的邻接点w，若存在邻接点w，则DFS(w)。
遍历过程：
DFS 在访问图中某一起始顶点 v 后，由 v 出发，访问它的任一邻接顶点 w1；再从 w1 出发，访问与 w1邻 接但还没有访问过的顶点 w2；然后再从 w2 出发，进行类似的访问，… 如此进行下去，直至到达所有的邻接顶点都被访问过的顶点 u 为止。
接着，退回一步，退到前一次刚访问过的顶点，看是否还有其它没有被访问的邻接顶点。如果有，则访问此顶点，之后再从此顶点出发，进行与前述类似的访问；如果没有，就再退回一步进行搜索。重复上述过程，直到连通图中所有顶点都被访问过为止。
为了避免重复访问，可设置一个标志顶点是否被访问过的辅助数组 visited [ ]，它的初始状态为 0，在图的遍历过程中，一旦某一个顶点 i 被访问，就立即让 visited [i] 为 1，防止它被多次访问。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int c=1;
        while(sc.hasNext()){
            int n=sc.nextInt();
            int a[]=new int[n];
            int color[]=new int[n];
            int parent[]=new int[n];
            int count=0;
            for(int i=0;i<n;i++){
                a[i]=i+1;
                color[i]=-1;
            }

            System.out.println("Case "+ (c++) +":");
            dfs(a,color,parent,0,count);
            System.out.println();
        }

    }

    private static void dfs(int[] a, int[] color, int[] parent, int u, int count) {
        count++;
        color[u]=1;
        if(count==a.length&&sushu(a[u]+1)){
            parent[count-1]=a[u];
            print(parent);

            return;
        }
        for(int i=0;i<a.length;i++){
            if(color[i]==-1 && sushu(a[i]+a[u])){
                parent[count-1]=a[u];
                dfs(a,color,parent,i,count);
                color[i]=-1;
            }
        }
    }

    private static void print(int[] parent) {
        int i;
        for(i=0;i<parent.length-1;i++){
            System.out.print(parent[i]+" ");
        }
        System.out.println(parent[i]);;
    }

    private static boolean sushu(int n) {
        for(int i=2;i*i<=n;i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
}