这道题综合了两种常见的问题：字符串的接龙以及平均值的最优化问题。对于前者，我们可以采取把单词看成边，把首尾字母组合看成点的方法。例如对于单词ababc就是点”ab”向点”bc”连一条长度为5的边。这样问题的模型变得更加清晰，规模也得到减小。那么原问题就可以转化成在此图中找一个环，使得环上边权的平均值最大。对于这种问题，我们有很经典的解决方法：由于Average=(E1+E2+…..+Ek)/K所以Average*K=E1+E2+……+Ek即（E1-Average）+（E2-Average）+….+ （Ek-Average）=0另外注意到上式中的等于号可以改写为小于等于，那么我们可以二分答案An Read More
