欧拉回路——洛谷 P1333 瑞瑞的木棍

https://www.luogu.org/problem/show?pid=1333#sub

我靠，就是标准的欧拉回路嘛；

在多加一个判断是否联通；

但是直接map会超时，然后标算是字典树hush；

然后c++11有一个unordered_map

跑的飞快我靠；

stl大法好啊；

关于unordered_map大家自行百度吧

#include<bits/stdc++.h>
#define Ll long long
using namespace std;
unordered_map<string,int>F;
struct cs{int to,nxt;}a[5000005];
char s[11],ss[11];
int head[500005],lll;
int A[500005],ll;
bool vi[500005];
int x,y,sum,n;
void init(int x,int y){
a[++lll].to=y;
a[lll].nxt=head[x];
head[x]=lll;
}
void dfs(int x){
vi[x]=1;n++;
for(int k=head[x];k;k=a[k].nxt)
if(!vi[a[k].to])dfs(a[k].to);
}
int main()
{
while(scanf("%s %s",s,ss)!=-1){
if(!F[ s])x=F[s ]=++ll;else x=F[s ];
if(!F[ss])y=F[ss]=++ll;else y=F[ss];
A[x]++;A[y]++;init(x,y);init(y,x);
}
dfs(1);
if(n<ll){printf("Impossible");exit(0);}
for(int i=1;i<=250000;i++)if(A[i]&1)sum++;
if(sum!=0&&sum!=2)printf("Impossible");else printf("Possible");
}