无向图三或四元环计数 2021-03-12 题意: 给定一个$n$个点$m$条边的简单无向图,求其三/四元环个数. $1\leq n\leq 10^5,1\leq m\leq 2\times 10^5,1\leq u,v\leq n$. 给出的图不存在重边和子环,但不保证图联通. 阅读更多