唯一一道有点麻烦的题.似乎是Picks出的?orz.于是窝就90辣.

据说可以链剖然而退役的laekov已经搞忘了那是啥.

laekov思考了五分钟.

把所有链按长度排序.答案必定是这个路径序列的某个前缀的并集上的最长边.

然后并集只会减小不会增大.于是暴力判断当前并集端点是否在下一条路径上就可以了.

于是会被卡常数ovo窝也不知道怎么破.在uoj上加了个读入优化炸糊过去了.

然后窝程序在最长路径长度为0的时候会因为数据结构写丑而死循环ovo

反正还是挺水的啊.noip的压轴题怎么能这么水.