#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f #define inf -0x3f3f3f3f #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define mem0(a) memset(a,0,sizeof(a)) #define mem1(a) memset(a,-1,sizeof(a)) #define mem(a, b) memset(a, b, sizeof(a)) typedef long long ll; const int maxn=1010; int mp[maxn][maxn]; int f[maxn]; int degree[maxn]; int p,root,n; void dfs(int x,int c) { int i,j,k; if(c==n) p=1; if(p) return; for(i=0;i=3){ printf("NO\n"); continue; } if(cnt==0&&flag==1){ printf("YES\n"); continue; } p=0; HamiltonianGraph(); } }