HAUT--1267--ch追妹

HAUT 1267

只要一步到不了，就永远到不了，因为路可以随意截断，不要想复杂，其实很水

#include<bits/stdc++.h>using namespace std;int main(){int t;cin>>t;while(t--){int n,m,a,b;int i;int u,v,c[1000][1000]={0};cin>>n>>m>>a>>b;for(i=0;i<m;i++){cin>>u>>v;c[u][v]=c[v][u]=1;}if(c[a][b]==1)printf("chhappy\n");elseprintf("chsad\n");}}