1124. Mosaic（ｄｆｓ）

１１２４

需要想那么一点点吧　一个连通块中肯定不需要伸进手不拿的情况　不是一个肯定会需要这种情况　

然后注意一点　ｓｕｍ＝０的时候　就输出０就可以了　不要再减一了

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stdlib.h>
#include<vector>
using namespace std;
vector<int>ed[510];
int a[510][55],vis[510],de[510];
void dfs(int u)
{
    int i;
    for(i = 0 ; i < (int)ed[u].size() ; i++)
    {
        int v = ed[u][i];
        if(!vis[v])
        {
            vis[v] = 1;
            dfs(v);
        }
    }
}
int main()
{
    int i,j,n,m;
    int num=0;
    scanf("%d%d",&n,&m);
    for(i = 1 ; i <= n ;i++)
        for(j = 1; j <= m ; j++)
        {
            scanf("%d",&a[i][j]);
            if(a[i][j]!=i)
            {
                num++;
                de[i]++;
                ed[i].push_back(a[i][j]);
                ed[a[i][j]].push_back(i);
            }
        }

    int sum=0;
    for(i = 1; i <= n ; i++)
    {
        if(de[i]&&!vis[i])
        {
            sum++;
            vis[i] = 1;
            dfs(i);
        }
    }
    if(sum==0)
    printf("0
");
    else
    printf("%d
",sum-1+num);
    return 0;
}