UVALive 7267 Mysterious Antiques in Sackler Museum（dfs）

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int blag,vis[4];
struct node{
int x,y;
}s[5];

void dfs(int a,int b,int cur)
{
if(cur==3)
{
blag=1;
return ;
}
for(int i=0;i<4;i++)
{
if(!vis[i])
{
vis[i]=1;
if(s[i].x==a)
dfs(b+s[i].y,a,cur+1);
if(s[i].x==b)
dfs(a+s[i].x,b,cur+1);
if(s[i].y==a)
dfs(b+s[i].x,a,cur+1);
if(s[i].y==b)
dfs(a+s[i].x,b,cur+1);
vis[i]=0;
}
}
}

int main()
{
int t;
cin>>t;
while(t--)
{
for(int i=0;i<4;i++)
cin>>s[i].x>>s[i].y;
blag=0;
memset(vis,0,sizeof(vis));
for(int i=0;i<4;i++)
{
vis[i]=1;
dfs(s[i].x,s[i].y,1);
vis[i]=0;
}
printf("%s\n",blag?"Yes":"No");
}
return 0;
}