会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ilverene
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
NOIP-数据结构-树上差分
小王子「CSP多校联考 2019」
摘要:题意 又是一位被$oi$耽误了的文学家,甚至有一种做$lxl$题的感觉。 给定一棵树,向上加若干新边。现在可以删除一条树边一条新边,求将这棵树截断的方案数。 思路 对于一条边,如果没有新边覆盖他,显然删除这条边再删除任意一条新边均可。 如果有一条新边覆盖,那么删除这条树边再删除这条新边,只有一种方法
阅读全文
posted @
2019-11-07 16:17
Ilverene
阅读(172)
评论(0)
推荐(0)
公告