HDU 5876 set.count

#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <math.h>
#include <string>
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <time.h>
#include <set>
#include <list>
#include <iostream>
using namespace std;
#define ll long long
#define ull unsigned long long
#define cls(x) memset(x,0,sizeof(x))
#define clslow(x) memset(x,-1,sizeof(x))
#define INF  0x3f3f3f3f
const int maxn=2e5+20;

int m,n,dis[maxn],vis[maxn];

set<int>sat[maxn];


void dij(int from)
{
    queue<int>q;
    memset(dis,0,sizeof(dis));
    memset(vis,0,sizeof(vis));

    q.push(from);
    dis[from]=0;
    vis[from]=1;
    int num=1;

    while(!q.empty()){
        int st=q.front();
        q.pop();
        for(int ed=1;ed<=n;ed++){
            if(ed==st)continue;
            if(vis[ed]==1)continue;

            if(sat[st].count(ed)==0 ){
                dis[ed]=dis[st]+1;
                vis[ed]=1;
                num++;
                if(num==n)break;//划重点
                q.push(ed);
            }
        }
        if(num==n)break;//划重点
    }
    for(int i=1;i<=n;i++){
        if(i==from)continue;
        dis[i]==0 ? printf("-1") : printf("%d",dis[i]);
        i==n ? printf("\n") : printf(" ");
        sat[i].clear();
    }
}


int main()
{
//    freopen("in.txt","r",stdin);
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        while(m--){
            int u,v;
            scanf("%d%d",&u,&v);
            sat[u].insert(v);
            sat[v].insert(u);
        }
        int s;
        scanf("%d",&s);


        dij(s);

    }
    return 0;
}
//#endif

bfs暴力 ，点太多了无法建立原图，只能用set[u].insert(v)来保存不可经过的边，因为set的count函数是关于红黑树啥的查询（不懂），比较快，用这个不会超时

基本思路就是求最短路一样的从起始点开始，搜索起始点可以到达的下一个点，与最短路不同的是，因为每条边值都是1，所以先到的点就一定是最短，我疯狂超时原因就在于没有加num这个变量，num用于记录找到了几个点，当找到了n个点的时候直接退出循环，不然就超时