2022年3月8日
CF1280C Jeremy Bearimy
该文被密码保护。 阅读全文
posted @ 2022-03-08 16:14 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑
Tree and Hamilton Path
摘要： 给你一棵树N个顶点，N-1条带权边 还有有一张 N个点的完全图，图上两点之间的边的边权为它们在树上的距离。 求最长哈密顿路径（即不重不漏恰好经过每个点一次）。 FormatInput第一行给出数字N 接下来N-1行描述这个树,树的边权小于等于1e9 n≤1e5 OutputOne integer, 阅读全文
posted @ 2022-03-08 15:26 我微笑不代表我快乐 阅读(58) 评论(0) 推荐(0) 编辑