该文被密码保护。 阅读全文
posted @ 2019-10-26 20:58 littlewyy 阅读(2) 评论(0) 推荐(0) 编辑
摘要: "原题链接" 题意 给定1棵$n$个点的树,各边边权均为1。你要从1号点出发,经过所有的点最后返回1号点。 现在你要在这棵树上新增恰好$k$条边,且必须保证你的行走路线经过这$k$条边恰好1次。 请你为这$k$条边指定端点,使得行走路径长度最小化。$3 \leq n \leq 10^5 , 1 \l 阅读全文
posted @ 2019-10-26 12:10 littlewyy 阅读(159) 评论(0) 推荐(0) 编辑