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