洛谷 P1621 集合

目錄html 題目 思路 $Code$ 題目 P1621 集合ios 思路 並查集+埃氏篩，一開始連通塊的個數是$b-a+1$個，在篩素數的過程當中只要當前素數大於$p$就對該素數篩出來的數進行判斷，若是不連通而且小的數大於等於$a$就合併連通塊個數減一，最後的聯通塊個數就是答案。（具體看代碼）markdown $Code$ #include<iostream> #include<cstring>

>>阅读原文<<