题目：L2-020 功夫传人

该取啥名

于 2022-04-20 21:14:34 发布

阅读量299

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/hdhchf/article/details/124304051

版权

该博客讨论了"L2-020 功夫传人"的问题，这是一个关于家谱和功力值传递的题目。博主指出，每代弟子的功力会随着传承减弱，除非某弟子得道。解决方案涉及深度优先搜索（DFS），并强调在处理数据类型转换时需要注意的细节。博客内容包括问题描述、思路分析、代码实现和总结，指出博主对深搜问题仍有提升空间。

摘要由CSDN通过智能技术生成

题目：题目详情 - L2-020 功夫传人 (25 分) (pintia.cn)

大意

假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设已知祖师爷的功力值为Z，每向下传承一代，就会减弱r%，除非某一代弟子得道。现给出师门谱系关系，要求你算出所有得道者的功力总值。

思路

1.进行深搜。2.再定义一个主函数

坑点

注意数据类型的转换

步骤一

vector<int> c[maxm];
double val[maxm],z,r,sum;
void dfs(int id,double w)
{
    if(val[id])
	{
        sum=sum+w*val[id];
    }
	else
	{
        for(int i=0;i<c[id].size();i++)
		{
            dfs(c[id][i],w*r);
        }
    }
}

步骤2