2019年10月20日
「UER#2」谣言的传播
摘要： 写了个乱搞，怎么莫名其妙就AC了，这...，之后又想了30min结合题解终于会证了。 阅读全文
posted @ 2019-10-20 20:00 Joyemang33 阅读(271) 评论(0) 推荐(0) 编辑
「UER#2」信息的交换
摘要： 吉利题.. 不难发现，置换中的每一个循环是独立的，每一个循环分别对应一个独立的联通块。 根据题目的性质，每一个联通块做的事情等价于其按照编号从小到大遍历的的dfs生成树做的事情，那么只需要考虑一棵dfs生成树做的事情即可。 阅读全文
posted @ 2019-10-20 17:32 Joyemang33 阅读(237) 评论(0) 推荐(0) 编辑