PAT A1090 Highest Price in Supply Chain

最新推荐文章于 2025-02-23 23:24:54 发布

Decmxj1229

最新推荐文章于 2025-02-23 23:24:54 发布

阅读量202

点赞数

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/Decmxj1229/article/details/89791366

版权

PAT 专栏收录该内容

30 篇文章

订阅专栏

博客包含题目和代码相关内容，虽未给出具体信息，但核心围绕题目与代码展开，可能是对特定问题的代码解答。

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

题目

在这里插入图片描述

code

#include <cstdio>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
const int maxn=100100;//开大一点！！！！6位起步
vector<int> child[maxn];
double p,r;
int n,maxDepth=0,num=0;
//DFS 
void DFS(int index,int depth){
    if(child[index].size()==0){// leaf 临界条件
        if(depth>maxDepth){
            maxDepth=depth;
            num=1;
        }else if(depth==maxDepth){
            num++;
        }
        return;
    }
    for(int i= 0; i<child[index].size();i++){
        DFS(child[index][i], depth+1);
    }
}

int main(){
    int father,root;
    scanf("%d%lf%lf",&n,&p,&r);
    r/=100;
    for(int i=0;i<n;i++){
        scanf("%d",&father);
        if(father!=-1){
            child[father].push_back(i);
        }else if (father==-1){
            root=i;
        }
       
    }
    DFS(root,0);
    printf("%.2f %d\n",p* pow(1+r, maxDepth),num);

    return 0;
}