摘要: T1: 考虑正着操作把节点删去十分不方便,不妨考虑时间回溯(逆着来) 我们考虑一张图,我们现在依次加入$n-->1$的节点,然后用并查集统计一下该图的连通块数量就好了(是一个非常简单的trick) T2: 发现题目给定的操作有只有一种修改,\(num_x = \phi(num_x)\),考虑一下这个 阅读全文
posted @ 2021-12-04 14:46 After_rain 阅读(88) 评论(0) 推荐(0)