思路: 显然每个子图内都是森林 去掉所有子图1和n都连通且每条大边都存在的情况 直接DP上 NTT优化一波 注意前两项的值.. //By SiriusRen #include <bits/stdc++.h> using namespace std; ,N=; int cases,n,R[N],fac[N],inv[N],A[N],B[N],h[N],f[N],g[N],jy; int power(int x,int y){ ; while(y){ )r=1ll*x*r%mod; x=1ll*x…