题目描述:
有一颗 NNN 个顶点的树,顶点依次标号 1∼N1\sim N1∼N。
第 iii 条边连接着顶点AiA_iAi和BiB_iBi,且第 iii 条边的长度为 CiC_iCi。
有一张 NNN 个点的完全图,图上两点之间的边的边权为它们在树上的距离。
求最长哈密顿路径(即不重不漏恰好经过每个点一次)。
使用您的 gxyz 通用账户