並查集在實際問題中的應用

並查集：用以將元素高效分組以及區分。ios 題目來源：codeforces 1012Bspa 原問題以下，在一個（n*m）的table上，element會作出一種增值行爲，若是有三個物質處於某個矩形的三個頂點上，那麼在第四個頂點上會自動增值出一個element。如今table上已經存在了一些物質，求出最少仍需多少額外的物質，使得其能夠將table覆蓋。code 對於解這道題來講，靈活的轉化思想很是

>>阅读原文<<