刚开始题都没看懂,画的不太好,勉强帮助理解
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
// 看我注释写的要比代码多,先立个flag
const int N = 100 + 2;// 结点最多有100
int n, m, k;
long long r, rr;// 用rr来记录r的平方,计算距离就不用反复算了
struct point {
long long x, y;
int step,kcount;// 记录到达该点经历的步数(路由器个数),记录是否是额外加的、额外的第几个
point() :x(0), y(0),step(0),kcount(0) {
}
point(int x