2020年8月10日
hdu4118
摘要： hdu4118 Holiday's Accommodation 传送门 题意 一棵$n$个节点的带有边权的树，每个节点都有一个人，将每个人都换到与当前节点不同的节点，求所有人走过的路径总和的最大值 题解 对于每条边，使得所有人走得最远的方式就是让两边的人互换，为了保证每个人都有位置，交换人数为左右两 阅读全文
posted @ 2020-08-10 17:37 fxq1304 阅读(59) 评论(0) 推荐(0)