关于 成语接龙 的 最长解法 的 问题：

laopo

关于 成语接龙 的 最长解法 的 问题：

给出一个集合 P， 定义它为 一个包含 n 个 成语的 集合，并且假定 其所有 n 个 成语 互不相同。

试 给出一个有效的算法，能决定这 n 个成语的 最长接龙 S(P).

并试给出算法的效率 average case

谁能？