#T557845. 一生去过多少个城市

一生去过多少个城市

题目描述

人的一生可能会有多次旅行,出差、开会、访亲、拜友、旅游等。每次旅行可能会途径多个城市。老了走不动的时候,可能会想,我这辈子到底去过多少个不同的城市呢?

在本题中,城市用两个字母的组合表示,取值为aa, ab, ac, ..., za, zb, ..., zz,因此最多有26×26=676个不同的城市。

输入格式

输入数据第一行为正整数n,n≤1000,表示旅行的次数。接下来有n行,每行描述了一次旅行。每一行首先是一个正整数m,m≤20,表示一次旅行途径的城市数,接下来是m个城市。注意,同一次旅行中的m个城市可能有重复,因为同一次旅行可能会多次途径同一个城市。

输出格式

输出占一行,为求得的答案。

输入输出样例 #1

输入 #1

3
3 aa ab ac
4 ab ad ae af
3 ae af ag

输出 #1

7

说明/提示

样例数据说明:

总共到过7个不同的城市:aa, ab, ac, ad, ae, af, ag。

本题出处

本题源自以下教材的编程习题:王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.