2019年10月30日
luogu 1084
摘要： "原题链接" 题意 给定1棵点数为$n$，带边权的树。树边为双向边，根节点为$1$。 给出$m$支军队及其所在的点；可能存在多支军队在同1点上。 你可以沿着树边移动军队。但任意一支军队最终不能停留在1号点上。 最终你要保证所有的叶子结点到根的路径上都至少有1个点上有军队。 最小化各支军队移动的路径长 阅读全文
posted @ 2019-10-30 07:41 littlewyy 阅读(130) 评论(0) 推荐(0) 编辑