kuangbin專題五並查集總結

以前只知道簡單並查集，作了才學會了帶權並查集。感受很開心。。 D - How Many Answers Are Wrong 帶權並查集的模板題，不過這題也有須要注意的地方。 1，sum[A]的意義是從A到rootA(rootA<=A)的和，關鍵點是區間前開後閉(能夠想想)。 2，由上一點也能夠得出，若是想求從A到B的sum，那麼須要把A–。 代碼以下:node #include<iostream>

>>阅读原文<<