2601: 单词接龙
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
Bsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。 Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。
输入
第一行一个整数N，表示单词数量。 接下来N行，每行一个字符串，仅包含小写字母。
输出
若能组成单词环，输出环中单词的最大平均长度，结果保留2位小数；否则输出"No solution."（不包括双引号）。误差范围在0.01都算正确。
样例输入 复制
3
intercommunicational
alkylbenzenesulfonate
tetraiodophenolphthalein
样例输出 复制
21.67提示
【数据规模】
20%的数据：n≤20；
70%的数据：n≤1000；
100%的数据：n≤100000，每个单词长度不超过1000。输入数据比较大，C/C++的同学用scanf输入。