本题有误，不需要纠结

注意题目中提到 并约定第 1 个单词为龙头，我们不妨按照这个规则编写代码，显然即使代码逻辑正确，也会答案错误（可能包含超时），说明数据有误。

既然数据错误，那我们考虑用错误的逻辑转换思路，适应数据问题：枚举每个单词作为龙头的情况，读入时预处理，搜索时剪枝优化，最后拿到了 $80$ 分，最后一个点超时，说明在不套取数据、不特判的情况下正常做题，是不可能拿到满分的。

总结一下：第一，数据有误，没有保证首个单词作为龙头；第二，不特判不套数据无法得到满分，因最后一个测试点过大，枚举每个单词作为起点必定超时，不枚举其他点会答案错误；第三，做本题时尽量拿高分即可，无需追求满分，加强数据后的满分绝大部分都是特判数据得到的。