#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月出版.