好吧我觉得是脑子,别人觉得是套路$qwq$ 这道题相当于是求除了$u,v$两点互相连接,所连的点相同的点对$(u,v)$ 我们首先每个点一个随机权值,对于$u$点记为$w[u]$,然后记与$u$点相连的点的异或和为$hsh[u]$ 分类: 若$u,v$相连,则$u,v$是朋友满足$(hsh[u]^w[v])==(hsh[v]^w[u])$: 若$u,v$不相连,则$u,v$是朋友满足$hsh[u]==hsh[v]$: 对于第一种情况,直接枚举每条边上的两点就行了:对于第二种情况,先把$hsh$数…
