http://poj.org/problem?id=2138
题意：给你一些单词和初始单词，在初始单词的任意位置你可以加任意一个字母，使得这个新单词在给的单词中有所出现，然后在这样不断迭代下去，让你求出最远能到达的单词。
分析：长度为len的单词只能由长度为len-1的单词得到，故可以把每个单词看成一个节点，处理节点之间是否连边，鉴于n很小，可以朴素的O(n)扫描。然后就是跑一边最长路。又因为是DAG图，所以dp是可以且更优的
[USACO2003][poj2138]Travel Games（dp/最长路）,布布扣,bubuko.com
[USACO2003][poj2138]Travel Games（dp/最长路）
原文：http://www.cnblogs.com/wmrv587/p/3590747.html