跳到主要内容

洛谷 P1989 【模板】无向图三元环计数

无向图 GG 的三元环指的是一个 GG 的一个子图 G0G_0,满足 G0G_0 有且仅有三个点 u,v,wu, v, w,有且仅有三条边 u,v,v,w,w,u\langle u, v \rangle, \langle v, w \rangle, \langle w, u \rangle。两个三元环 G1,G2G_1, G_2 不同当且仅当存在一个点 uu,满足 uG1u \in G_1uG2u \notin G_2