并差集
文章平均质量分 82
hwzzyr
这个作者很懒,什么都没留下…
展开
-
【模拟试题】连接格点
【模拟试题】连接格点Description 有一个M行N列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通。Input 第一行输入两个正整数m和n,以下若干行每行四个正整数x1,y1,x2,y2,表示第x1行第y1列的点和第x2行第y2列的点已经有连线。输入保证|x1-x2|+|y1-y...原创 2017-05-02 17:21:44 · 1123 阅读 · 0 评论 -
【SNOI2017】炸弹——并查集解法
【SNOI2017】 炸弹 Description 在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 i 个炸弹引爆,将引爆多少个炸弹呢? Input 第一行,一个数字 N,表示炸弹个数。 第 2∼N+12∼N+12∼N+1行,每行...原创 2018-09-21 20:05:25 · 831 阅读 · 0 评论