2019 年 10月 20 日随笔档案 - Joyemang33

摘要：写了个乱搞，怎么莫名其妙就AC了，这...，之后又想了30min结合题解终于会证了。阅读全文

posted @ 2019-10-20 20:00 Joyemang33 阅读(278) 评论(0) 推荐(0)

摘要：吉利题.. 不难发现，置换中的每一个循环是独立的，每一个循环分别对应一个独立的联通块。根据题目的性质，每一个联通块做的事情等价于其按照编号从小到大遍历的的dfs生成树做的事情，那么只需要考虑一棵dfs生成树做的事情即可。阅读全文

posted @ 2019-10-20 17:32 Joyemang33 阅读(256) 评论(0) 推荐(0)

Joyemang33