#include #include #define NN 10001 using namespace std; int N, M, A, K; typedef struct edge{ int b, w; } edge; vector< vector > edges; int marked[NN], doomed[NN]; int count; void DFS(int v, int d){ if(d >= K) return; marked[v] = 1; if(doomed[v] == 0){ //printf("killing %d\n", v); doomed[v] = 1; count--; } int k = edges[v].size(); for(int j=0; j >(N); edge e; for(i=0; i