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;
        ++dan;
    }
    priority_queue<pii > que;
    que.push(make_pair(0,src));
    pii p;
    int u,v,i,c;
    while(!que.empty())
    {
        p = que.top();
        que.pop();
        u = p