1090 Highest Price in Supply Chain 分数 25

最新推荐文章于 2025-07-29 19:56:06 发布

池塘春草梦

最新推荐文章于 2025-07-29 19:56:06 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： pat 文章标签：深度优先算法 pat考试数据结构 c++

本文链接：https://blog.youkuaiyun.com/qq_43537757/article/details/124697910

pat 专栏收录该内容

23 篇文章

订阅专栏

该程序实现了一个计算树的最大深度和相同深度节点数量的算法。它读取树的节点信息，使用DFS进行遍历，并利用 pow 函数处理指数运算。最后输出最大深度及其对应的节点数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
const int N=1e5+10;
int n;
double P,R;
int p[N],f[N];
int dfs(int u){
    if(f[u]!=-1) return f[u];
    if(p[u]==-1) return f[u]=0;
    return f[u]=dfs(p[u])+1;
}
int main(){
    cin>>n>>P>>R;
    for(int i=0;i<n;i++) cin>>p[i];
    memset(f,-1,sizeof f);
    int depth=0,cnt=0;
    for(int i=0;i<n;i++){
        if(dfs(i)>depth){
            depth=dfs(i);
            cnt=1;
        }
        else if(dfs(i)==depth) cnt++;
    }
    printf("%.2lf %d\n",P*pow(1+R/100,depth),cnt);
    return 0;
}