廣告位招租 C-City

題目描述        若是城市A和城市B互通，城市B和城市C互通，那麼城市A和城市C也互通，A、B、C三個城市算一個匯集點。先已知有n個城市和m條道路，想求的是有幾個匯集點？但小S以爲太簡單了，因爲戰爭緣由，某些城市會被導彈銷燬掉，與之相應的道路也變得不可用。以前已經被銷燬的不會被複原。現給定每次銷燬的城市順序，求每次銷燬後匯集點有多少個。node 輸入 第一行輸入n和m，表示城市數量和道路數量

>>阅读原文<<