SDOI2018 舊試題

題目大意： 求 題解： 大毒瘤。 先反演： 然後套路處理後面那三坨爲fa,fb,fc。 爲了速度，我們可以直接枚舉lcm，將μi!=0&&μj!=0之間建一條邊權爲lcm(i,j)的邊。 如果(u,v,w)這個三元組合法的話： 三者互不相同。此時應形成一個三元環。 兩項相同。此時有一條邊即可。 三項相同。此時枚舉所有的點即可。 代碼： #include<vector> #include<cstdi

>>阅读原文<<