RiceBucket

摘要： 三元环计数 参考博客 洛谷模板 无向图三元环计数 将无向图转化成有向图，度大的指向度小的，若度一样，按照编号排序。 枚举每个点x，将x的所有相邻点标记，然后枚举x的相邻点y，再枚举y的相邻点z， 如果z已经被标记，那么(x,y,z)就是如图示的三元环。 复杂度 : \(O(n\sqrt n)\) # 阅读全文