摘要：
D. Buying gifts Little Sasha has two friends, whom he wants to please with gifts on the Eighth of March. To do this, he went to the largest shopping c 阅读全文
摘要：
城市通电 平面上遍布着 $n$ 座城市，编号 $1 \sim n$。 第 $i$ 座城市的位置坐标为 $(x_i,y_i)$。 不同城市的位置有可能重合。 现在要通过建立发电站和搭建电线的方式给每座城市都通电。 一个城市如果建有发电站，或者通过电线直接或间接的与建有发电站的城市保持连通，则该城市通电 阅读全文