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 <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
vector <int> edge[550];
int vis_point[550];
int vis_edge[550][550];
int q[550 * 550];
int n, m;
void init()
{
    memset(vis_point, 0, sizeof(vis_point));
    memset(vis_edge, 0, sizeof(vis_edge));
    for(int i = 0; i < n; i++)
    {
        edge[i].clear();
    }
}
void bfs(int st)
{
    int fr = 0, ta = -1;
    q[++ta] = st;
    vis_point[st] = 1;
    while(fr <= ta)
    {
        int p = q[fr++];
        for(int i = 0; i < edge[p].size(); i++)
        {
            int temp = edge[p][i];
            if(0 == vis_edge[p][temp] && 0 == vis_edge[temp][p])
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX