#agc018d. [agc018_d]Tree and Hamilton Path

[agc018_d]Tree and Hamilton Path

题目描述:

有一颗 NN 个顶点的树,顶点依次标号 1N1\sim N

ii 条边连接着顶点AiA_iBiB_i,且第 ii 条边的长度为 CiC_i

有一张 NN 个点的完全图,图上两点之间的边的边权为它们在树上的距离。

求最长哈密顿路径(即不重不漏恰好经过每个点一次)。