终于把欧拉回路的3个例题做完了,没想到竟然可以这样建图避开求曼哈顿回路。
把数字当成边,而不是点。这样只需要求一次欧拉回路(相当于所有的数字都用上),就能轻松解决问题了!
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long LL;
const int mod=1e9+7;
const int MX=1<<15+5;
const int INF=0x3f3f3f3f;
int Path[MX],r;
vector<int>G[MX];
int vis[MX],V[MX];
void Fleury(int u){
for(int i=0;i<G[u].size();i++){
int id=G[u][i];
if(vis[id]) continue;
vis[id]=1;
Fleury(V[id]);
}
Path[++r]=u;
}
int main(){
int n;
while(~scanf("%d",&n)){
r=0;
memset(vis,0,sizeof(vis));
for(int i=0;i<(1<<n);i++){
G[i].clear();
}
if(n==1){printf("01\n");continue