看了下题解。 按长度排序,把长度相差一的,可以转移的连单向边。 之后求最长路径。 转载于:https://www.cnblogs.com/hsuppr/archive/2013/05/29/3105967.html