看了下题解。
按长度排序,把长度相差一的,可以转移的连单向边。
之后求最长路径。
作者:HSUPPR 出处:http://www.cnblogs.com/hsuppr/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出 原文链接,否则保留追究法律责任的权利。