练习专区

今天的一小步就是明天的一大步
Problem 1891 最多相乘矩阵
Accepted: 1   Total Submit: 2
Time Limit: 1000ms   Memory Limit: 30720KB
Description

两个矩阵可以相乘的条件是,第1个矩阵的列数等于第2个矩阵的行数。现在有若干个矩阵,请你找出可以连续相乘的最多矩阵的个数。
    
注意一个矩阵只能使用一次。

Input
输入有若干个案例,每个案例的第1行是n,接着有n行,每行有2人有2个整数p、q,表示一个矩阵的行和列。
Output
能相乘的最多矩阵的个数。
Sample Input
3
2 2
3 5
5 6
7
2 3
1 2
2 4
4 2
2 5
4 3
3 5
7
2 2
2 4
4 3
2 5
5 7
7 8
3 2
Sample Output
2
5
7
Hint
提交     返回