会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
镂空的行尸
首页
联系
管理
订阅
2018年10月18日
Explorer Bo (思维 + 树链剖分)
摘要: 题意:求用最少的链覆盖所有的边用最少的总链长度。 思路:为了使得使用的链最少,我们可以知道使用的数量应该是(子叶 + 1)/ 2。 画图可知:当节点下的边数是偶数时,为了将该父节点上的边给连接上,所以连接该父节点的边需要2条,其他情况都是1条。但是当图中总的子叶数量为奇数时我们可以发现我们有一个可以
阅读全文
posted @ 2018-10-18 09:53 镂空的行尸
阅读(139)
评论(0)
推荐(0)
编辑