1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <vector>
#include <queue>
#include <cstring>
using namespace std;
const int MAXNODE = 10000+10;
const int MAXEDGE = 100000+10;
class Edge
{
public :
    int from , to, w;
    Edge(int from, int to ,int w)
    {
        this->from = from ;
        this->to = to;
        this->w = w;
    }
};
class BFS
{
public :
    int n,m;
    vector<int> G[MAXNODE];
    vector<Edge> edges;
    int bfs[MAXNODE];
    queue<int> Q;
    int k;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX