hunnu 11152 Invasion 迪杰斯特拉 修改

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11152

外星人要在一些点上建殖民地

定义安全位置为到达任意殖民地的距离都 >= k，

问每次扩展殖民地后的安全位置，

思路：每次统计危险位置的数目

#include <stdio.h>
#include <string.h>
#include <queue>
#include <vector>
using namespace std;

#define N 10001
#define inf 1000001
#define pii pair<int,int>
int dist[N];
int vis[N],st[N];
int m,n,a,k;
int dan;
vector < pii > vec[N];
int dij(int src )
{
    dist[src] = 0;
    if(!vis[src])
    {
        vis[src] = 1;
        ++