会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Krimson's blog
博客园
首页
新随笔
联系
订阅
管理
2021年4月30日
ARC079D题解
摘要: 首先根据题目可以得到两个信息: 给定的图是一颗基环外向树。 每个点的权值是其所有出边指向的点 \(v\) 的权值 \(a_{v}\) 的 \(mex\) 。 其中第二点可以通过简单的反证法得到。 非环部分 可以直接dfs,从叶子结点开始往上确定整棵树。 这样,就已经可以处理非环部分的每一颗子树了,问
阅读全文
posted @ 2021-04-30 13:26 krimson
阅读(47)
评论(0)
推荐(0)
编辑
多项式全家桶
摘要: ...
阅读全文
posted @ 2021-04-30 10:40 krimson
阅读(286)
评论(1)
推荐(0)
编辑
公告