[d013: 98年台中区第三题] 暂时还没有好的解法

内容：

最长成语接龙问题：假设给定两个中文字串A与B，若字串A的最后一个字与字串B的第一个字相同则可以串接在一起，例如：悠然自得与得天独厚。设计一个程式，读入若干个字串(假设均为中文四字成语，且所列成语的第一个字皆不会相同)。并试着将这些字串以串接方式串起来形成成语接龙，使所串接的成语接龙长度最长(每个成语只能使用一次)；并于萤幕输出所串接之长度与串接结果。值得注意的是，并非每一个成语均可以与其他成语串接再一起；若长度最长的成语接龙不只一组，则所有串接结果均需列出。

输入说明：

第一列第一个整数代表四字成语字串个数，第二列以后每一列为一个四字成语。
输出说明：

请依照输出范例的格式，输出最长串接的长度，以及它的内容。
范例输入：

鼓盆而歌
平分秋色
秀外慧中
色艳桃李
柱山煮海
海市蜃楼
悠然自得
得天独厚
楼船箫鼓
厚颜无耻
耻居王后
一显身手
歌舞昇平
后起之秀
中流砥柱

范例输出 ：

14
悠然自得→得天独厚→厚颜无耻→耻居王后→后起之秀→秀外慧中→中流砥柱→柱山煮海→海市蜃楼→楼船箫鼓→鼓盆而歌→歌舞昇平→平分秋色→色艳桃李提示 ：

註：本系统使用Unicode编码，所有中文字改成三个位元组，
也就是说要判断 A、B 两个成语是否可以串接，
原本是写成 A[6]==B[0] && A[7]==B[1]，
要改成 A[9]==B[0] && A[10]==B[1] && A[11]==B[2] 才行。

出处 ：

98年台中区复赛 (管理员：sagit)