A1106-Lowest Price in Supply Chain

和A1090一模一样,没什么可说的

#include<bits/stdc++.h>
using namespace std;
int N;
double p,r;
vector<int> child[100010];
double sum=0;
int minDepth=100010,minNum=0;
void DFS(int index,int depth)
{
    if(child[index].size()==0)
    {
        if(depth<minDepth)
        {
            minDepth=depth;
            minNum=1;
        }
        else if(depth==minDepth)
            minNum++;
        return;
    }
    for(int i=0;i<child[index].size();i++)
        DFS(child[index][i],depth+1);
    
}
int main()
{
    scanf("%d %lf %lf",&N,&p,&r);
    int num=0;
    int id;
    int amount;
    for(int n=0;n<N;n++)
    {
        scanf("%d",&num);
        if(num!=0)
        {
            for(int i=0;i<num;i++)
            {
                scanf("%d",&id);
                child[n].push_back(id);
            }
        }           
    }
    DFS(0,0);
    printf("%.4f %d\n",p*pow(1+r/100,minDepth),minNum);
    return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 284次知识寻求者教学节选 通过呼吸释放灵魂 (时间轴1:24:...
    9fc0f11fa663阅读 1,214评论 0 1
  • 7月12日(周三)两市再次低开,收带上下影线的阴线,沪指收报3197点,跌0.17%;深成指收报10453点,跌...
    亻壬我行阅读 354评论 10 17
  • 好像没有什么准备,秋天就来了。 还没从炎热的夏季中回过神来,却只能看见山腰路边满 地的银杏,才不禁想起,这是秋...
    忻阑阅读 192评论 0 0
  • 万象标签 情绪 心理 0.关于情绪,我们大概都听过三个很普通的词,愉悦,满足和不爽。在梁宁老师的《产品思维30...
    李想的生活阅读 361评论 0 0
  • 天空 垂下一根绳索 我拉住它 以为它会带走我 可是中途 我后悔了 我义无反顾 做出跳下的选择 因为我与我的爱人 曾...
    大飞的简阅读 112评论 0 1