C
来源:互联网 发布:自学c语言要多久 编辑:程序博客网 时间:2024/06/16 07:04
吐血三升,早知道我就一心的去搞这个题目了,补了十几分钟就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已经写完了,
血亏一把,还是能力不够