会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OYJason's Blog
星屑のなかで出会えた奇跡
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法--DP--斯坦纳树
[bzoj4006][JLOI2015]管道连接
摘要:Description 给出一张$n$个点$m$条边的无向图和$p$个特殊点,每个特殊点有一个颜色。要求选出若干条边,使得颜色相同的特殊点在同一个连通块内。输出最小边权和。 Input 第一行包含三个整数 $n、m、p$,表示情报站的数量,可以建立的通道数量和重要情报站的数量。接下来$m$行,每行包
阅读全文
posted @
2018-08-08 21:44
OYJason
阅读(286)
评论(0)
推荐(0)
公告