会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
7KByte 的博客
博客园
首页
新随笔
联系
订阅
管理
2021年8月27日
【题解】[CCO2021] Through Another Maze Darkly
摘要: nb的树上思维DS题。 如果我们把每个指针的的指向集合作为状态,由于状态集合是有限的,并且相同的初始状态则结束位置相同,所以最后一定会循环。但是并不一定是纯循环。 由于这是一颗树,所以我们考虑特殊性质。如果是一个菊花图,显然就是一个排列不断循环。如果是链,手算一下发现就是从点 \(1\) 开始,不断
阅读全文
posted @ 2021-08-27 22:11 7KByte
阅读(152)
评论(0)
推荐(1)
编辑
公告