P3367 【模板】並查集（並查集）

【模板】並查集 題目傳送門 題目描述 如題，如今有一個並查集，你須要完成合並和查詢操做。ios 輸入格式 第一行包含兩個整數 N,M ,表示共有 N 個元素和 M 個操做。web 接下來M 行，每行包含三個整數Zi,Xi,Yi。svg 當Zi=1 時，將Xi與Yi所在的集合合併。spa 當Zi=2 時，輸出Xi與Yi是否在同一集合內，是的輸出 Y ；不然輸出 N 。code 輸出格式 對於每個Zi

>>阅读原文<<