求最少不执行多少个操作可以将坏电脑转移到各个位置上去的问题

原题链接
n(<=1e5)台电脑与m(<=1e5)个按顺序的操作以及一个在k位置的坏电脑，每次操作交换两个电脑的位置，问最少不执行多少个操作可以将坏电脑转移到各个位置上去。
分析：
dp[i][j]表示前i个操作后，坏的电脑在j的最小代价。
对于第i次交换的u，v，则有dp[i][u]=min(dp[i-1][u]+1,dp[i-1][v])，dp[i][v]=min(dp[i-1][v]+1,dp[i-1][u])。
用滚动数组舍去第一维即可。

int dp[maxv];
int main(){
    int t,n,m,k,u,v,temp1,temp2;
    scanf("%d",&t);
    while(t--){
        memset(dp,0x3f,sizeof(dp));
        scanf("%d %d %d",&n,&m,&k),dp[k]=0;
        for(int i=1;i<=m;i++){
            scanf("%d %d",&u,&v),temp1=dp[v],temp2=dp[u];
            dp[u]=min(temp1,temp2+1),dp[v]=min(temp2,temp1+1);
        }
        for(int i=1;i<=n;i++){
            if(i!=1) printf(" ");
            if(dp[i]!=dp[100009]) printf("%d",dp[i]);else printf("-1");
        }
        if(t) printf("\n");
    }
    return 0;
}