会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Inspector_Javert
OIer_zyt "Monster of The Mouth"
好山配好水,好瓜配好嘴。不膜神仙瓜,写题一定萎。——YYC《瓜之嘴》
欢迎访问blog.csdn.net/hqddm1253679098, (可能)保持同步更新
首页
管理
2019年1月10日
【BZOJ2595_洛谷4294】[WC2008]游览计划(斯坦纳树_状压DP)
摘要: 上个月写的题qwq……突然想写篇博客 题目: = "洛谷4294" 分析: = 斯坦纳树模板题。 简单来说,斯坦纳树问题就是给定一张有边权(或点权)的无向图,要求选若干条边使图中一些选定的点连通(可以经过其他点),且边权(或点权)之和最小。很明显,这样最终形成的是一棵树。 通常,斯坦纳树问题规模都比
阅读全文
posted @ 2019-01-10 09:07 Inspector_Javert
阅读(105)
评论(0)
推荐(0)
编辑