R市正在进行传染病防控。
R市总共有nnn个人。
具体的,每个人有一个位置(x,y)(x,y)(x,y),现在已知有一个是高风险人员,但还未追踪到具体是谁。
用并查集将距离小于等于kkk的点合并起来,最后找点最多的集合即可
c++
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1010;
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt