poj2138 Travel Games

看了下题解。

按长度排序,把长度相差一的,可以转移的连单向边。

之后求最长路径。

原文地址:https://www.cnblogs.com/hsuppr/p/3105967.html