2019年8月16日
bzoj 5180: [Baltic2016]Cities
摘要： Description 给定n个点，m条双向边的图。其中有k个点是重要的。每条边都有一定的长度。 现在要你选定一些边来构成一个图，要使得k个重要的点相互连通，求边的长度和的最小值。 给定n个点，m条双向边的图。其中有k个点是重要的。每条边都有一定的长度。 现在要你选定一些边来构成一个图，要使得k个重 阅读全文
posted @ 2019-08-16 01:21 zjxxcn 阅读(186) 评论(0) 推荐(0) 编辑