Luogu P1333 瑞瑞的木棍 并查集&&字符串？

把每种颜色看成一个点，然后合并去判联通；

若联通，判一下是不是欧拉图或欧拉路。。。

还有，我的不是正解，要吸氧才能水过去、、、QAQ

// luogu-judger-enable-o2
// luogu-judger-enable-o2
#include<cstdio>
#include<iostream>
#include<cstring>
//#include<unordered_map>
#include<map>
#define R register int
using namespace std;
//unordered_map<string,int>mp;
map<string,int> mp;
inline int g() {
    R ret=,fix=; register char ch; while(!isdigit(ch=getchar())) fix=ch=='-'?-:fix;
    do ret=ret*+(ch^); while(isdigit(ch=getchar())); return ret*fix;
}
int n,m,cnt,num,tot;
int fa[],mu[],mv[],r[];
int getf(int x) {return x==fa[x]?x:fa[x]=getf(fa[x]);}
inline void merge(int u,int v) {
    u=getf(u),v=getf(v); if(u==v) return ;
    fa[u]=v;
}
signed main() { register char u[],v[];
    while(~scanf("%s%s",u,v)) { R uu,vv;
        if(mp.find(u)==mp.end()) uu=mp[u]=++num; else uu=mp[u];
        if(mp.find(v)==mp.end()) vv=mp[v]=++num; else vv=mp[v]; mu[++cnt]=uu,mv[cnt]=vv; ++r[uu],++r[vv];
    } for(R i=;i<=num;++i) fa[i]=i; for(R i=;i<=cnt;++i) merge(mu[i],mv[i]);
    for(R i=;i<=num;++i) if(getf(i)==i) ++tot;
    if(tot>) {printf("Impossible\n"); return ;} cnt=;
    for(R i=;i<=num;++i) cnt+=(r[i]&);
    (cnt==||cnt==)?printf("Possible\n"):printf("Impossible\n");
}

---

2019 .04.18&&upd:修改不规范的map使用方法