注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。
这句话的意思是允许更新后的区块数量等于更新前的数量或更新前的数量加一。
解读:失去一个城市,那么这个城市必定作为一个独立区块,若忽视这个区块,区块数量如果没有变化,也是允许的——“更新前的数量加一”。
7-9 红色警报 并查集+阅读理解
最新推荐文章于 2022-07-11 07:35:00 发布
注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。
这句话的意思是允许更新后的区块数量等于更新前的数量或更新前的数量加一。
解读:失去一个城市,那么这个城市必定作为一个独立区块,若忽视这个区块,区块数量如果没有变化,也是允许的——“更新前的数量加一”。