题目：

每个点上存一下它到每个点的连通性。用 bitset 的话空间就是 \( \frac{n^2}{8} \) 左右。

按拓扑序从大到小枚举每个点。对于每个点判断它的哪些出边能删。然后就不太会了。

其实它的出边也不是都是等价的。连向 “拓扑序较小的点” 的出边价值更高。因为能删边的情况是 u->x->v && u->v 。

所以按指向的点拓扑序递增的顺序枚举出边，用 bitset 看看加上这条边对于连通性有无影响即可。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;int rdn(){  int ret=0;bool fx=1;char ch=getchar();  while(ch>'9'||ch<'0'){
   if(ch=='-')fx=0;ch=getchar();}  while(ch>='0'&&ch<='9')ret=ret*10+ch-'0',ch=getchar();  return fx?ret:-ret;}const int N=3e4+5,M=1e5+5;int n,m,hd[N],xnt,to[M],nxt[M],dg[N],tot,a[N],dfn[N],tp[N];bitset
          
            dp[N],tmp;queue
           
             q;bool cmp(int u,int v){ return dfn[u]