[テンプレート] 2互いに素なセット

 

 

 

書式#include <iostreamの> 
の#include <cstdioを>
 使用して 名前空間はstdを、
INT FA [ 10001 ]、Z、N、M、X、Y。
INT getfather（INT W）
{ 
    場合（FA == [W] w）の
     リターン; W 
    FA [W] = getfather（FA [W]）。
    戻りFAを[W]。
} 
無効（共にINT A、INT B）
{ 
    FA [getfather（A）] = getfather（B）。
} 
int型のmain（）
{ 
    CIN >> N >> M。
    にとって（int型 i = 1 ; iは= <N; iは++ ）
    { 
        FA [I] = I。
    } 
    のために（int型 I = 1 ; I <= M; iは++ ）
    { 
        CIN >> X >> Y >> Z。
        もし（x == 1 ）
        { 
            一緒に（Y、Z）。
        } 
        もし（x == 2 ）
        { 
            int型 YY = getfather（Y）。
            INT ZZ = getfather（Z）。
            もし（YY == ZZ）
            coutの <<" Y " << てendl;
            他の 
            裁判所未満 << " N " << てendl;
        } 
    } 
    戻り 0 。
}                                                                                                                                                     

                               

 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　夏の十四日までに2019年9月8日