题意：n个山洞，对于每两个山洞s,e，都满足s可以到达e或者e可以到达s，则输出Yes,否则输出No。
————————————————————————————————————————
第一个缩点的题目，道理早就明白，从来没写过。
首先，有些点是可以互通的，在强连通分量里面，所以强连通分量缩点。
方法：
1、tarjan，求出各个点分别属于哪一个分量。
2、读取所有的边，判断边的两点是否属于不同分量，不同则在两个分量间建边。
然后，只能有一个点入读为了0，所有点初读都不大于1，输出“yes”,否则输出"no".
————————————————————————————————————————
//utovorvtou
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack> using namespace std;
const int maxm=;
const int maxn=;
int T,n,m;
struct edge
{
int u,v,next;
}e[maxm],ee[maxm];
int head[maxn],js,headd[maxn],jss;
bool ins[maxn];
int visx,sshu;
int dfsn[maxn],low[maxn],belong[maxn];
int rudu[maxn],chudu[maxn];
stack<int>st; void init()
{
memset(head,,sizeof(head));
js=;
memset(headd,,sizeof(headd));
jss=;
memset(ins,,sizeof(ins));
while(!st.empty())st.pop();
visx=;
sshu=;
memset(dfsn,-,sizeof(dfsn));
memset(low,-,sizeof(low));
memset(rudu,,sizeof(rudu));
memset(chudu,,sizeof(chudu));
}
void addage(int u,int v,edge e[],int &js,int head[])
{
e[++js].u=u;e[js].v=v;
e[js].next=head[u];head[u]=js;
}
void tarjan(int u)
{
dfsn[u]=low[u]=++visx;
ins[u]=;
st.push(u);
for(int j=head[u];j;j=e[j].next)
{
int v=e[j].v;
if(dfsn[v]==-)
{
tarjan(v);
if(low[v]<low[u])low[u]=low[v];
}
else if(ins[v] && low[u]>dfsn[v])low[u]=dfsn[v];
}
int j;
if(low[u]==dfsn[u])
{
sshu++;
do
{
j=st.top();
st.pop();
ins[j]=;
belong[j]=sshu;
}while(j!=u);
}
}
stack<int>s;
bool topo()
{
int tp=,maxt=;
for(int i=;i<=sshu;i++)
{
if(rudu[i]==)
{
tp++; }
if(chudu[i]>maxt)maxt=chudu[i]; }
if(tp>)return ;
if(maxt>)return ;
return ;
}
int main()
{
cin>>T;
while(T--)
{
scanf("%d%d",&n,&m);
init();
for(int u,v,i=;i<m;i++)
{
scanf("%d%d",& u,&v);
addage(u,v,e,js,head);
}
for(int i=;i<=n;i++)
{
if(dfsn[i]==-)tarjan(i);
}
for(int i=;i<=js;i++)
{
int u=e[i].u,v=e[i].v;
if(belong[u]!=belong[v])
{
addage(belong[u],belong[v],ee,jss,headd);
rudu[belong[v]]++;chudu[belong[u]]++;
}
}
if(topo()==)printf("Yes\n");else printf("No\n");
}
return ;
}