2017年9月7日
AGC018D - Tree and Hamilton Path
摘要： 题意 给出一个n个点的带边权的树，再给出一个n个点的完全图，其中每两个点之间的距离为这两个点在树上的距离，求最大的哈密顿图。 做法 直接考虑在树上的游历，如果存在一条边把树分成大小相同的两半，然后在两半中的点中交替走，这样子显然是最优的，因为每条边都会达到可能的最多的访问次数；否则必然存在一个点（重 阅读全文
posted @ 2017-09-07 22:40 ichneumon 阅读(311) 评论(0) 推荐(0) 编辑