poj2138 Travel Games

看了下题解。

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

之后求最长路径。

 

posted @ 2013-05-29 14:41  hsuppr  阅读(144)  评论(0)  编辑  收藏  举报