大意略。
思路:有向图的欧拉路径。
条件:
1、连通
2、有2个奇点,其中出度比入度一个大1,起点,另一个小1,终点。
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 50;
int ind[maxn], outd[maxn];
int vis[maxn];
int p[maxn];
int G[maxn][maxn];
char str[1010];
int n;
void init()
{
memset(G, 0, sizeof(G));
memset(vis, 0, sizeof(vis));
memset(ind, 0,......
阅读全文