C

来源:互联网 发布:自学c语言要多久 编辑:程序博客网 时间:2024/06/16 01:40


吐血三升,早知道我就一心的去搞这个题目了,补了十几分钟就AC 完全没有问题


gg思密达 ,就是写的长了点但是思路还是比较简单的,就是判断条件多

就是用了一个并查集,然后把相同集合的放在一起


#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<queue>#include<vector>#include<string>#include<set>using namespace std;const int maxn=50;set<int> ans[50];set<int> ::iterator it;int pr[maxn];int ao[maxn];void init(int n){    for(int i=0;i<=n;i++)        pr[i]=i;}int find(int x){    if(x==pr[x])        return x;    else        return pr[x]=find(pr[x]);}void uion(int x,int y){    int xx=find(x);    int yy=find(y);    if(xx==yy)        return;    else      pr[xx]=yy;}int main(){    int n,m;    cin>>n>>m;    init(n);    memset(ao,0,sizeof(ao));    for(int i=0;i<m;i++)    {        int x,y;        cin>>x>>y;        uion(x,y);    }    set<int> s;    int z=find(1);    s.insert(z);    for(int i=2;i<=n;i++)    {        if(find(i)!=z)        {            z=find(i);            s.insert(z);        }    }        int num=0;        for(it=s.begin();it!=s.end();it++)        {            for(int i=1;i<=n;i++)            {                if(find(i)==*it)                  { //cout<<*it<<endl;                       ans[num].insert(i);                  }            }            num++;        }        int flag=0;        int t=0;        int nn=0;        for(int i=0;i<num;i++)           {               if(ans[i].size()>3)                {                    flag=1;                    break;                }                else if(ans[i].size()==1)                {                    it=ans[i].begin();                    ao[t]=*it;                    ans[i].clear();                    t++;                }                else if(ans[i].size()==2)                    nn++;           }           if(nn>t)                flag=1;        if(flag)            cout<<"-1"<<endl;         else         {            int tt=0;             for(int i=0;i<num;i++)            {                if(ans[i].size())                {                    it=ans[i].begin();                    if(ans[i].size()==3)                    {                        for(;it!=ans[i].end();it++)                        {                           if(it==ans[i].begin())                           cout<<*it;                           else                           cout<<" "<<*it;                        }                        cout<<endl;                    }                    if(ans[i].size()==2)                    {                        for(;it!=ans[i].end();it++)                        {                           cout<<*it<<" ";                        }                        cout<<ao[tt]<<endl;;                        tt++;                    }                }            }            if(t!=0&&tt<t)                cout<<ao[tt];            for(int i=tt+1;i<t;i++)                cout<<" "<<ao[i];            cout<<endl;         }    return 0;}



看来题目的取舍是一门很深的学问,有的时候要相信自己,不要跟着别人跑人云亦云,做出来多的题目可能是简单,但是有的时候不如这种虽然写起来麻烦,但是自己已经有数的题目,看你的选择喽,选对了就赢,错,就gg,

其实当时发现A  一直错的时候就应该回头改C ,因为C已经写完了,


血亏一把,还是能力不够


原创粉丝点击