每日一题 小朋友崇拜圈

题目描述

班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。

在一个游戏中,需要小朋友坐一个圈,

每个小朋友都有自己最崇拜的小朋友在他的右手边。

求满足条件的圈最大多少人?

小朋友编号为1,2,3,...N

输入

输入第一行,一个整数N(3<N<100000)

接下来一行N个整数,由空格分开。
输出

要求输出一个整数,表示满足条件的最大圈的人数。
样例输入

9

3 4 2 5 3 8 4 6 9
样例输出

4

cpp 复制代码
#include <iostream>
#define N 100001
using namespace std;
//dfs应用 有向图最大的环
//求每个结点出发形成环的路径长度
//参数设计(开始结点i,终点状态环ado,路径长度)ado[i]==i再次visit则有环
//dfs(ado[i],i,cnt)
int ado[N];
int n;//结点个数
int big;//随时记录最大的那个

void dfs(int x,int y,int cnt){//只是遍历 void 遍历求环 有解bool
    if(x==y){//是终点
        //记录cnt
        big=max(big,cnt);
        return;
    }
    if(cnt>n){
        return;//访问了所有邻居都没有
    }
    dfs(ado[x],y,cnt+1);//继续是1为起点的 访问邻居
}
int main() {
    scanf("%d\n",&n);
    for (int i = 1; i <=n; ++i) {
        scanf("%d",&ado[i]);//拿到数据
    }
    //开始dfs 从结点1开始
    for (int i = 1; i <n ; ++i) {
        dfs(ado[i],i,1);
    }
    printf("%d\n",big);
    return 0;
}
相关推荐
kyle~4 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯6 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好6 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘7 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程8 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘11 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘11 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康1 天前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习