题目链接：
https://cn.vjudge.net/problem/UVA-442
/*
问题
输入有括号表示优先级的矩阵链乘式子，计算该式进行的乘法次数之和 解题思路
栈的应用，直接忽视左括号，每次只计算栈顶的两个矩阵会更加方便。
*/
#include<cstdio>
#include<cstring>
#include<stack>
#include<cctype>
using namespace std;
struct MAT{
int r,c;
}mat[]; char exp[];
stack<MAT> s;
int main()
{
//freopen("E:\\testin.txt","r",stdin);
char tc;
int t1,t2,n,i;
while(scanf("%d",&n) != EOF){
for(i=;i<;i++){
mat[i].r=;
mat[i].c=;
}
for(i=;i<n;i++){
scanf(" %c%d%d",&tc,&t1,&t2);
mat[tc-'A'].r=t1;
mat[tc-'A'].c=t2;
} while(scanf(" %s",exp) != EOF){
long long ans=;
int err=;
int len=strlen(exp);
for(i=;i<len;i++){
if(isalpha(exp[i])){
s.push(mat[exp[i]-'A']);
}else if(exp[i] == ')'){
struct MAT m2=s.top();s.pop();
struct MAT m1=s.top();s.pop();
if(m1.c != m2.r){
err=;
break;
}
ans += m1.r*m2.r*m2.c;
struct MAT tmp;
tmp.r=m1.r;
tmp.c=m2.c;
s.push(tmp);
}
} if(err)
printf("error\n");
else
printf("%lld\n",ans);
while(!s.empty()){
s.pop();
}
}
}
return ;
}