HDU - 4474 bfs好题

这个BFS并不是很好想。。 最主要的一点是每个余数只会被拿出来一次更新其他余数， 然后我用d[ i ]表示

到达 i 这个余数最短需要多长，然后从高位往低位贪心，判断成立的时候忘记了如果0被ban掉了这个判断会

出问题，都想到这里了为什么没有想到直接去bfs找答案呢？？？ 我TM蠢爆。

#include<bits/stdc++.h>
#define LL long long
#define fi first
#define se second
#define mk make_pair
#define PII pair<int, int>
using namespace std;

const int N = 2e5 + ;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 + ;

int n, m, tot, vis[N], from[N], who[N], ans[N];
bool is[];
void init() {
    tot = ;
    memset(vis, , sizeof(vis));
    memset(is, , sizeof(is));
}
int main() {
    int cas = ;
    while(scanf("%d%d", &n, &m) != EOF) {
        init();
        for(int i = ; i <= m; i++) {
            int x; scanf("%d", &x);
            is[x] = true;
        }
        queue<int> que;
        for(int i = ; i < ; i++) {
            if(is[i]) continue;
            if(i%n==) {
                ans[tot++] = i;
                break;
            }
            vis[i%n] = ;
            from[i%n] = ;
            who[i%n] = i;
            que.push(i%n);
        }
        if(!tot) {
            while(!que.empty() && !tot) {
                int u = que.front(); que.pop();
                for(int i = ; i < ; i++) {
                    if(is[i]) continue;
                    int v = (u*+i)%n;
                    if(!v) {
                        ans[tot++] = i;
                        while(u) {
                            ans[tot++] = who[u];
                            u = from[u];
                        }
                        reverse(ans, ans + tot);
                        break;
                    }
                    if(vis[v]) continue;
                    vis[v] = vis[u] + ;
                    from[v] = u;
                    who[v] = i;
                    que.push(v);
                }
            }
        }
        printf("Case %d: ", cas++);
        if(!tot) puts("-1");
        else {
            for(int i = ; i < tot; i++)
                printf("%d", ans[i]);
            puts("");
        }
    }
    return ;
}

/*
*/