https://pintia.cn/problem-sets/994805342720868352/problems/994805376476626944
就是找深度最深的葉節點的深度，和最深的結點個數。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; vector<int>ve[N]; int n,deep,cnt; double p,r; void dfs(int u,int fa,int step) {if(ve[u].size()==0) {if(deep==step) cnt++;else if(deep<step) deep=step,cnt=1;return;}for(int i=0;i<ve[u].size();i++){if(ve[u][i]==fa) continue;dfs(ve[u][i],u,step+1);} } int main(void) {cin>>n>>p>>r;r/=100;for(int i=1;i<=n;i++){int x; cin>>x;x++;//讓其從下標[0-n]ve[x].push_back(i);}dfs(0,-1,0);printf("%.2lf ",p*pow(1+r,deep-1));cout<<cnt<<endl;return 0; }

總結

以上是生活随笔為你收集整理的1090 Highest Price in Supply Chain (25 分)【难度: 一般 / 知识点: 树的遍历】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。