poj1849

不难发现每条边最多走两次，最少走一次
也就是我们要在所有走两次的边中选两条从根出发没有公共边的路径使路径上的边少走一次
显然我们找的是最长路径

 View Code

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/phile/p/4473149.html