10月28日 小X的液体混合

题目

     

分析

     正解是并查集+高精

      枚举加高精就好了

 

代码

    

#include<iostream>
#include<queue>
using namespace std;
bool map[1001][1001],flag[1001];
int ans[1001];
queue <int> q;
int main ()
{
    int n,m;
    cin>>n>>m;
    int a,b;
    for (int i=1;i<=m;i++)
    {
        cin>>a>>b;
        map[a][b]=1;
        map[b][a]=1;
        
    }
    ans[1000]=1;
    for (int j=1;j<=n;j++)
    {
        if (flag[j]==0)
        {
            q.push(j);
            flag[j]=1;
        }
        while (!q.empty())
        {
            int k=q.front();
            q.pop();
            for (int i=1;i<=n;i++)
            {
              if (map[k][i]==1&&flag[i]==0)
              {
                int tt=0;
                for (int ii=1000;ii>=1;ii--)
                {
                  ans[ii]=ans[ii]*2+tt;
                  tt=ans[ii]/10;
                  ans[ii]%=10;    
                }
                q.push(i);
                flag[i]=1;
              }
                
            }
        }
       }
     int j=1;
    while (ans[j]==0) j++;
    for (int i=j;i<=1000;i++)
      cout<<ans[i];
}