onlyblues

摘要： 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)$。 不同城市的位置有可能重合。 现在要通过建立发电站和搭建电线的方式给每座城市都通电。 一个城市如果建有发电站，或者通过电线直接或间接的与建有发电站的城市保持连通，则该城市通电 阅读全文