会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
unzcjouhi
博客园
首页
新随笔
联系
订阅
管理
2020年5月28日
「IOI2017」西默夫 的一个另类做法
摘要: 我们发现如果我们有一个环套树的话,那么我们可以把这个环套树去掉每一条环上的边$e$,问一遍有多少御道在这棵树上。假设删去$e$后答案为$A_e$。 如果答案全部一样,那么说明环上的边都不在御道里面(不可能都在)。否则设答案有$k$,$k + 1$两种。那么如果$A_e = k$,那么$e$在,否则$
阅读全文
posted @ 2020-05-28 10:00 unzcjouhi
阅读(532)
评论(0)
推荐(1)
编辑
公告