Description
对于100%的数据,n,m<=500000
暴力骗分
Hash大法好,只要你设好参数利用hash判重就能水过这道题了哦!
100%
核心思路:以每N次操作为一个大循环。
假设第一次大循环后点x上的颜色为c[x],那么以后每次大循环后点x的颜色都一定会继承点c[x]的颜色
将c[x]向x连边,由于每个点只有一条入边,所以一定是连成若干个环套外向树
而每个环套外向树中只有环上的颜色有意义
将一个环套外向树中所有点视为同种颜色,再跑一轮大循环,就能计算答案了
O(n+m)