Java教程

蓝桥杯小朋友崇拜圈java

本文主要是介绍蓝桥杯小朋友崇拜圈java,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

测评通过,代码简单,易懂,清楚

 

看了网上发的一些答案,感觉都不是很好,也有很多错的,所以发表一下自己的,这次确实比较简单。

解题思路:

1.从第一个点到最后一个点依次dfs,依靠状态数组vis[]进行判断是否终止继续遍历。

2.如果从某点开始遍历形成环最终回到该点,则将此环长度与已记录的最大环长度比较,取大的。如果从某点开始遍历形成环最终未回到该点,则该环长度直接跳过,不予比较。

代码

import java.util.Scanner;

public class 小朋友崇拜圈 {
    static boolean[] vis;
    static int max = -1;
    static int n;
    static int[] a;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        a = new int[n + 1];
        vis = new boolean[n + 1];
        for (int i = 1; i <= n; i++)
            a[i] = sc.nextInt();
        for (int i = 1; i <= n; i++) {
            dfs(i);
        }
        System.out.println(max);
    }
    private static void dfs(int p) {
        int sum = 0;
        int t = p;
        while (!vis[t]) {
            vis[t] = true;
            t = a[t];
            sum++;
        }
        if (t == p) {
            if (sum > max)
                max = sum;
        }
        vis = new boolean[n + 1];
    }
}

记得收藏!

这篇关于蓝桥杯小朋友崇拜圈java的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!