用併查集

然後要紀錄每個點到root的距離

距離%3後分成三類

餘0

餘1

餘2

餘數相同帶表同類

餘2的吃餘1的,餘1的吃餘0的,餘0的吃餘2的,構成一個環

謊話判斷 lie=0

(x>n || y>n) lie++;

第一種說法

if(x和y在同一個集合 && x的距離-y的距離在%3的意義下非0) lie++;

第二種說法

if(x和y在同一個集合 && x的距離-y的距離-1在%3的意義下非0) lie++;