Loading

2021年8月27日
【题解】[CCO2021] Through Another Maze Darkly
摘要： nb的树上思维DS题。 如果我们把每个指针的的指向集合作为状态，由于状态集合是有限的，并且相同的初始状态则结束位置相同，所以最后一定会循环。但是并不一定是纯循环。 由于这是一颗树，所以我们考虑特殊性质。如果是一个菊花图，显然就是一个排列不断循环。如果是链，手算一下发现就是从点 \(1\) 开始，不断 阅读全文
posted @ 2021-08-27 22:11 7KByte 阅读(152) 评论(0) 推荐(1) 编辑