xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共1篇）

三元环学习笔记来自专栏

三元环是什么？三元环是求无向图的三元环有两种方法：做法1： ①统计每个点的度数 ②入度$sqrt(m)$的分为第二类 ③对于第一类，暴力每个点，然后暴力这个点的任意两条边，再判断这两条边的另一个端点是否连接因为m条边最多每条边遍历一次，然后暴力的点的入度，所以复杂度约为 ④对于第二类...

三元环

2019-07-19

1 922