2017年团体程序设计天梯赛-大区赛 L2-020. 功夫传人

题目链接：https://www.patest.cn/contests/gplt/L2-020

在徒孙家谱中，求出得道者的总功力值。刚开始的思路是用并查集，表示其深度，但比赛的时候一直没搞出来，然后听队友说简单的搜索就能过大部分数据，尝试了一下，只有一小部分数据没过，超时，得了22分，最后看了一下别人的思路，就是用邻接表存图，然后暴搜，递归求和。当时比赛前做的训练看这题大部分都是数据结构，也没多想，然后就GG了。

每次比赛都是一次总结，一场收获，无论什么时候比赛都要有自信，敢于大胆尝试。

CODE：

#include
#include
#include
#include
#include
#include
#include

22分的代码，简单的dfs

int mp[maxn],vis[maxn],a[maxn];
void init()
{
    memset(mp,0,sizeof(mp));
    memset(vis,0,sizeof(vis));
    memset(a,0,sizeof(a));
}
int dfs(int x,int num)
{
    if(mp[x]==x)
    {
        return num;
    }
    else
        dfs(mp[x],num+1);
}
double fast(double x,int y)
{
    double res=1;
    while(y)
    {
        if(y%2)
            res*=x;
        x*=x;
        y>>=1;
    }
    return res;
}
int main()
{
    int n,k,x,kk=0;
    double z,r;
    //cout<