【JZOJ 5490】 圖染色

Description 對於100%的數據，n,m<=500000 暴力騙分 Hash大法好，只要你設好參數利用hash判重就能水過這道題了哦！ 100% 核心思路：以每N次操作爲一個大循環。 假設第一次大循環後點x上的顏色爲c[x]，那麼以後每次大循環後點x的顏色都一定會繼承點c[x]的顏色 將c[x]向x連邊，由於每個點只有一條入邊，所以一定是連成若干個環套外向樹 而每個環套外向樹中只有環上的

>>阅读原文<<