ACM_Someone like you

摘要： /*題意：往倉庫里放炸藥，把關(guān)鍵引爆炸藥的數(shù)對拿出并計數(shù)數(shù)學(xué)模型：輸入數(shù)對，判斷是否成環(huán)eg（1,2 2,3 3,4, 1,4）這個時候要計數(shù)。該題中讓人費解反復(fù)的的是n種材料是不是都出現(xiàn)才會引爆？不是eg（1,2 2,4 1,4）也要累加計數(shù)。核心算法：并查集、判環(huán) 前面的數(shù)和當(dāng)前的這個數(shù)只要都是一個根節(jié)點時就判為環(huán) 否則歸并為一個集合一個根節(jié)點-1止。輸入時候注意：循環(huán)輸入EOF，開始時用了while(1)超時了沒有節(jié)制注意一下Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Cha 閱讀全文