喵哈哈村的月亮同学很无聊，于是太阳同学给月亮同学出了个问题，来打发时间：

有一排硬币，一共N枚，初始时都是正面朝上。接下来会有很多次操作，每次会将其中一段连续的硬币翻一面。求最后硬币的结果。

#include<bits/stdc++.h>
using namespace std;

const int maxn = 1e5+7;

int a[maxn];

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int A,B;
        scanf("%d%d",&A,&B);
        a[A]++;
        a[B+1]--;
    }
    int sum = 0;
    for(int i=1;i<=n;i++){
        sum+=a[i];
        if(sum%2==0)printf("0");
        else printf("1");
    }
    printf("\n");
}

喵哈哈村的月亮同学很无聊，于是太阳同学给月亮同学出了个问题，来打发时间：

有N个村庄，其中已经有M条道路，每条道路连通两个村庄。现在要让全部村庄能够互相到达（不要直接通过一条道路到达，通过其他村庄中转能够达到也可以），请问至少还需要建造多少条道路。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 105;
int n,m;
int vis[maxn];
vector<int>E[maxn];
void dfs(int x){
    if(vis[x]==1)return;
    vis[x]=1;
    for(int i=0;i<E[x].size();i++){
        dfs(E[x][i]);
    }
}
int main(){
    int n,m;
    while(cin>>n>>m){
        memset(vis,0,sizeof(vis));
        for(int i=0;i<maxn;i++)
            E[i].clear();
        for(int i=0;i<m;i++){
            int a,b;
            cin>>a>>b;
            E[a].push_back(b);//整体思想
            E[b].push_back(a);
        }int cnt=0;
        for(int i=1;i<=n;i++){
            if(vis[i]==1)continue;
            cnt++;
            dfs(i);
            
        }
        cout<<cnt-1<<endl;
    }
}
/*数据：1——2——3 4 5——6
E[1]=2,3
E[2]=1,3
E[3]=1,2
E[5]=6  E[6]=5
vis[1] cnt++ dfs(1) vis[1]=1 dfs(2/*E[1][1]*/)vis[2]=1  dfs(1/*E[2][1]*/) return dfs(3/*E[2][2]*/)vis[3]=1 return dfs(3/*E[1][2]*/)…… 
/*vis[2] continue vis[3] continue 
vis[4] cnt++ dfs(4) vis[4]=1
vis[5] cnt++ ……
vis[6] continue */