2019.3.2
三元环计数
有2种方法:假设有$m$条边
法1:将每一个点分为2类,第一类点的度数$ <= \sqrt{m}$,第二类度数$ >= \sqrt{m}$
对于第一类点,暴力枚举这个点的2条向外连的边,然后看这两条边指向的点有没有连边
对于第二类点,个数不超过$ >= \sqrt{m}$,所以这几个点立方级连边即可
这种方法要用到哈希表,常数很大
法2:
标签:连边,条向外,所学,每日,sqrt,第一类,哈希,条边
来源: https://www.cnblogs.com/rilisoft/p/10460049.html