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;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 284次知識尋求者教學(xué)節(jié)選 通過呼吸釋放靈魂 (時間軸1:24:...
    9fc0f11fa663閱讀 1,272評論 0 1
  • 7月12日(周三)兩市再次低開,收帶上下影線的陰線,滬指收報3197點,跌0.17%;深成指收報10453點,跌...
    亻壬我行閱讀 390評論 10 17
  • 好像沒有什么準(zhǔn)備,秋天就來了。 還沒從炎熱的夏季中回過神來,卻只能看見山腰路邊滿 地的銀杏,才不禁想起,這是秋...
    忻闌閱讀 220評論 0 0
  • 萬象標(biāo)簽 情緒 心理 0.關(guān)于情緒,我們大概都聽過三個很普通的詞,愉悅,滿足和不爽。在梁寧老師的《產(chǎn)品思維30...
    李想的生活閱讀 414評論 0 0
  • 天空 垂下一根繩索 我拉住它 以為它會帶走我 可是中途 我后悔了 我義無反顧 做出跳下的選擇 因為我與我的愛人 曾...
    大飛的簡閱讀 119評論 0 1

友情鏈接更多精彩內(nèi)容