矩阵链乘(Matrix Chain Multiplication,UVa 442)

矩阵链乘

问题描述

输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是mn矩阵，B是np矩阵，那么AB是mp矩阵，乘法次数为mnp。如果A的列数不等于B的行数，则乘法无法进行。
例如，A是5010的，B是1020的，C是205的，则A(BC)的乘法次数为10205(BC的乘法次数)+50105((A(BC))的乘法次数)=3500。

样例输入

9
A 50 10
B 10 20
C 20 5
D 30 35
E 35 15
F 15 5
G 5 10
H 10 20
I 20 25
A
B
C

(AA)
(AB)
(AC)
(A(BC))
((AB)C)
(((((DE)F)G)H)I)
(D(E(F(G(HI)))))
((D(EF))((GH)I))

样例输出

0
0
0
error
10000
error
3500
15000
40500
47500
15125

题解：

#include<iostream>
#include<stack>
#include<string>
using namespace std;
struct matrix{
   
	int a,b;//结构体，表示矩阵的行和列
	matrix(int a=0