POJ2337【欧拉通路（模板）】

有向图存在欧拉回路的充要条件
所有顶点的 入度 和 出度 的和是 偶数，且该图是连通图。

有向图含有欧拉通路的充要条件
起始点s 的入度=出度-1，结束点t的出度=入度-1 或两个点的入度=出度，且该图是连通图。

这边又很有意思的一个！（字典序最小）

so...我也很绝望呀。

先按字典序排一下，因为链式前向星，对于一个点插入的话，后插的先遍历，所以这个排序应该是如果首字母相同就按照字典序大的排。

#include <cstdio>
#include <math.h>
#include <map>
#include <string>
#include <stack> 
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <queue>
#include <algorithm>
using namespace std;
typedef long long LL;
const double eps=1e-9;
const int INF=0x3f3f3f3f;

string str[1010];
bool cmp(const string a, const string b)
{
	if(a[0]==b[0])return a>b;
	return a<b;
}

int n,in[30],out[30],path[1010],cnt,pre[30];
bool exi[1010];

int Find(int x)
{
	int r=x;
	while(pre[r]!=r)
		r=pre[r];
	int