机器人王国里的路径长度

题目描述

在一个机器人王国里，围绕首都分N层构建卫星城市。以首都为圆心，以路相连分出两个卫星城在第一个层，然后每个卫星城又有路相连分出两个卫星城在下一层，但每条路的长度不同。第N层的卫星城不再分出新的卫星城。现在人类只探知到所有直接相连的城市间的路程，你能计算某个卫星城到达首都的路程吗？

输入

第一行为N，表示机器人王国里有N层卫星城，N最大为10。从第二行开始，共2N+1-2行，每行分别是城市的代号到其分出的卫星城的代号和它们间的路程。 代号用若干个字母表示，直连路程最大为100。最后一行是某卫星城的代号。

输出

根据最后一行的卫星城代号，求该卫星城到首都的路程。

样例输入 

2
A F 20
B D 100
G A 5
G B 10
A C 6
B E 30
D

样例输出 

110

#include<bits/stdc++.h>

using namespace std;

const int N=10000;

map<string,string>parent;

map<string,int>data;

int main()

{

    int n;

    cin>>n;

    for(int i=0;i<pow(2,n+1)-2;i++)

    {

        string m,n;

        int len;

        cin>>m>>n>>len;

        parent[n]=m;

        data[n]=len;

    }

    string p;

    cin>>p;

    int ans=0;

    while(parent.count(p))

    {

        ans+=data[p];

        p=parent[p];

    }

    cout<<ans;

    return 0;

}