广告位招租 C-City

题目描述        若是城市A和城市B互通,城市B和城市C互通,那么城市A和城市C也互通,A、B、C三个城市算一个汇集点。先已知有n个城市和m条道路,想求的是有几个汇集点?但小S以为太简单了,因为战争缘由,某些城市会被导弹销毁掉,与之相应的道路也变得不可用。以前已经被销毁的不会被复原。现给定每次销毁的城市顺序,求每次销毁后汇集点有多少个。node 输入 第一行输入n和m,表示城市数量和道路数量
相关文章
相关标签/搜索