1106 Lowest Price in Supply Chain

最新推荐文章于 2022-10-07 19:32:51 发布

是三水不是泗水

最新推荐文章于 2022-10-07 19:32:51 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/PAT/洛谷OJ

本文链接：https://blog.youkuaiyun.com/csg3140100993/article/details/81562354

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归深度优先搜索（DFS）算法示例，该算法应用于一棵树形结构的数据中，计算每个叶子节点经过特定高度后的收益值，并找出最小收益值及其出现次数。

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

#include<bits/stdc++.h>
using namespace std;
const int MAXN=100010;
struct Node{
	int id;
	vector<int> child;
}node[MAXN];
vector<double> temp;
int n;double p,r;
void dfs(int root,int height){
	if(node[root].child.size()==0){
		double tt=p*pow(1.0+r*0.01,height);
		temp.push_back(tt);
		return;
	}
	for(int i=0;i<node[root].child.size();i++){
		dfs(node[root].child[i],height+1);
	}
}
int main()
{
	freopen("in.txt","r",stdin);
	cin>>n>>p>>r;
	for(int i=0;i<n;i++){
		node[i].id=i;
		int k;cin>>k;node[i].child.resize(k);
		for(int j=0;j<k;j++){
			cin>>node[i].child[j];
		}
	}
	dfs(0,0);
	int cnt=0;double min=1000000000;
	for(int i=0;i<temp.size();i++){
		if(temp[i]<min){
			min=temp[i];cnt=1;
		}else if(temp[i]==min){
			cnt++;
		}
	}
	printf("%.4lf %d\n",min,cnt);
	return 0;
}