会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
薄荷凉了夏
————胜者为王
博客园
首页
新随笔
联系
订阅
管理
2018年10月18日
NOIP2017 宝藏
摘要: NOIP 大活题。。吧 题意:给你一张n个点,m条边的图,求一棵有根生成树,使得除根节点外每个节点的不带权深度(根节点深度为1)与其父边的边权的乘积的和最小。 看起来是不是有点像最小生成树,那么大胆猜想一波。。?? 很可惜,这不是一个猜测题。。(加上玄学模拟退火好像也可以乱搞过掉) 那么再看一下n小
阅读全文
posted @ 2018-10-18 14:38 薄荷凉了夏
阅读(138)
评论(0)
推荐(0)
编辑
公告