这是我的清空函数：

inline void Clearr()
{
	rep(i,1,top)
	{
		int u=st[i];//
		G[u].clear();
		in[u]=0;
//		flag[u]=false;
	}
	memset(flag,0,sizeof(flag));
	top=0;
	return;
}

memset 不出意外的话是 $\Theta(n)$ 的。

然后每次询问都会跑一遍。

这样复杂度是 $\Theta(nm)$。

记录