摘要：分析 好像叫V图什么的。 容易发现，对于每个点，其监视的范围就是这个点与其它所有点的垂直平分线分割平面后的半平面交。由于数据范围很小，所以我们可以直接枚举每个点，使用双端队列求出其监视的范围。若两个点的监视范围有公共边，那么就在这两个点之间连一条边，边权为$1$。然后从起点bfs一遍即可。 这里重点 阅读全文