CodeForces 320B Ping-Pong (Easy Version)-DFS

n太小。每次非查询操作，on建边，

查询操作dfs(n)输出

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;

const double pi=acos(-1.0);
double eps=0.000001;

int mp[105][105];
struct node
{
int x,y;
node(){}
node(int a,int b)
{x=a;y=b;}
} ;
node tm[105];

int vis[105];
int n;
int dfs(int x,int y)
{
vis[x]=1;
if (x==y) return 1;
int ret=0;int i;
for (i=1;i<=n;i++)
{
if (mp[x][i]==0||vis[i]) continue;
ret=dfs(i,y);
if (ret) return 1;
}
return 0;
}
int main()
{
int ok=0;
cin>>n;
int q,x,y;

int i,j;
for (i=1;i<=n;i++)
{
scanf("%d%d%d",&q,&x,&y);

if (q==1)
{
tm[++ok]=node(x,y);
for (j=1;j<ok;j++)
{
int flag=0;
if (tm[ok].x<tm[j].x&&tm[j].x<tm[ok].y) flag=1;
if (tm[ok].x<tm[j].y&&tm[j].y<tm[ok].y) flag=1;
if (flag)
mp[j][ok]=1;

flag=0;
if (tm[j].x<tm[ok].x&&tm[ok].x<tm[j].y) flag=1;
if (tm[j].x<tm[ok].y&&tm[ok].y<tm[j].y) flag=1;
if (flag)
mp[ok][j]=1;
}
}
else
{
memset(vis,0,sizeof(vis));
if (dfs(x,y)) printf("YES\n");
else printf("NO\n");

}

}

return 0;

}