HarryHuang

摘要： 题意： 解法： 首先给出在本题中连通和连通块的定义： 连通： 两个粒子a，b连通，当且仅当ax≤bx、ay≤by或者bx≤ax、by≤ay。 如图，A，B两粒子是连通的，而C、D不是。 可以看出，本题中连通的定义类似于无向边。 连通块： 一个有n个粒子的粒子集合S被称为连通块，当且仅当该集合内的粒子 阅读全文