hdu 2677

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2677

思路：一开始没思路，看大牛一博客也的。。。orz....为了方便处理给每一个装备一个标号，并记录价格和拥有数量，买不到的装备价格用一个特殊的数标记，然后对需要的装备进行递归处理，对于一件装备，如果已经拥有就直接用，如果没有就买，如果买不到就合成。数据保证需要的装备肯定能得到。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<vector>
using namespace std;
#define MAXN 222
#define inf 1<<30
struct Node{
    string name;
    int price,num;
}node[MAXN];
int n,m,x,k;
string str;
vector<int>vet[MAXN];

int Find(string &str){
    for(k=0;k<m;k++){
        if(node[k].name==str)break;
    }
    if(k<m)return k;
    node[m].name=str;
    node[m].num=0;
    node[m++].price=inf;
    return m-1;
}


int Solve(int x,int num){
    if(num<=node[x].num){
        node[x].num-=num;
        return 0;
    }else {
        num-=node[x].num;
        node[x].num=0;
        
        if(node[x].price!=inf){
            return node[x].price*num;//说明商店中是买的到的
        }else {
            //不可以买到的商品就要合成了。
            int ans=0;
            for(int i=0;i<vet[x].size();i++){
                ans+=Solve(vet[x][i],num);
            }
            return ans;
        }
    }
}


int main(){
    while(~scanf("%d",&n)){
        queue<int>Q;
        for(int i=0;i<MAXN;i++)vet[i].clear();
        for(int i=0;i<n;i++){
            cin>>node[i].name>>node[i].price;
            node[i].num=0;
        }
        m=n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            cin>>str>>x;
            for(k=0;k<m;k++){
                if(str==node[k].name)break;
            }
            if(k==m){
                node[m].name=str;
                node[m].num=x;
                node[m++].price=inf;
            }else 
                node[k].num+=x;
        }
        scanf("%d",&n);
        while(n--){
            cin>>str;
            Q.push(Find(str));
            cin>>str;
            while(str!="="){
                cin>>str;
                Q.push(Find(str));
                cin>>str;
            }
            cin>>str;
            x=Find(str);
            while(!Q.empty()){
                int y=Q.front();
                Q.pop();
                vet[x].push_back(y);
            }
        }
        scanf("%d",&n);
        int ans=0;
        while(n--){
            cin>>str>>x;
            ans+=Solve(Find(str),x);
        }
        printf("%d\n",ans);
    }
    return 0;
}