信竞刷题

一个点每过一个单位时间就会向四个方向扩散一个距离，如图。 ![](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/ae9377ede3b74711

先说句题外话，这个标题我很喜欢，种种原因吧做这道题的时候很emo（本来应该去写次小生成树的真的没有动力才来撕这道简单题）。做完一道水题，心情尚可了。 # [1488：新的开始](http://ybt

拓扑排序：在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 算法概述： 1. 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。

北极的某区域共有 $n$ 座村庄，每座村庄的坐标用一对整数 ($x,y$) 表示。为了加强联系，决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机，也可以是卫星设备。所有的村庄都可以拥有一部无线电