青山新雨

摘要： 额，说实话，还是第一次这样用并查集 本质就是记录连通项的个数。如果，轰炸一个城市，产生一个或者不产生，则说明，该城市对其他城市的连接没有直接作用。 那么怎么来数每次的连通项呢？没错！有多少个祖先就有多少个连通项。其实，就是每次都要把边连接起来，当然，被轰炸的城市所在的边用该丢弃！ 阅读全文