欧拉路+STL——Luogu1333 瑞瑞的木棍

题面：Luogu1333
欧拉路的裸题。。。
很良心的没让你求路径，只让你判断是否能一笔画
那么直接dfs灌水一发记录每个点的度就好了
恶心就恶心在字符串。。。
没想过啥hash和trie，懒所以写了个std::map
发现T了
后来zhzh神犇教我了一种特技！
C++11标准里有一个unordered_map，基本操作和map差不多
只不过map的维护方式是平衡树，所以里面的元素是有序的
然而unordered_map维护的方式只是一个vector，所以里面元素是无序的
两者的差距就在于map用迭代器遍历到的元素是有序的而unordered_map不是
但是就是因为没用这一个平衡树导致unordered_map的运行时间比map少，以至于用了这个就AC了
还有一个特点是unordered_map的内存占用极大。。。对比如下：

上面的AC代码是使用了unordered_map，下面是普通的map
可以看到unordered_map的内存使用多出了2倍多！
所以内存紧张的时候这个东西慎用
最后提一句，unordered_map使用时要加上这个

#include <unordered_map>

最后给上代码

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iostream>
#include <ctime>
#include <unordered_map>
#include <queue>
#include <cstdlib>
#include <string>
#include <climits>
#include <set>
#include <vector>
using namespace std;
unordered_map<string,int>mp;
char c1[1001],c2[1001];
bool vis[500001]={0};
int n=0,m=0,nedge=0,p[500001],nex[500001],head[500001],cd[500001]={0};
inline void addedge(int a,int b){p[++nedge]=b;nex[nedge]=head[a];head[a]=nedge;}
inline void dfs(int x){
    vis[x]=1;m++;
    for(int k=head[x];k;k=nex[k]){
        cd[x]++;
        if(!vis[p[k]])dfs(p[k]);
    }
}
int main()
{
    while(scanf("%s%s",c1,c2)!=EOF){
        if(!mp[c1])mp[c1]=++n;
        if(!mp[c2])mp[c2]=++n;
        addedge(mp[c1],mp[c2]);addedge(mp[c2],mp[c1]);
    }
    dfs(1);int ans=0;
    if(m<n)return puts("Impossible")&0;
    for(int i=1;i<=n;i++)if(cd[i]&1)ans++;
    puts((ans==0||ans==2)?"Possible":"Impossible");
    return 0;
}