其他分享
首页 > 其他分享> > 我的每日所学2

我的每日所学2

作者:互联网

2019.3.2

三元环计数

有2种方法:假设有$m$条边

法1:将每一个点分为2类,第一类点的度数$ <= \sqrt{m}$,第二类度数$ >= \sqrt{m}$

对于第一类点,暴力枚举这个点的2条向外连的边,然后看这两条边指向的点有没有连边

对于第二类点,个数不超过$ >= \sqrt{m}$,所以这几个点立方级连边即可

这种方法要用到哈希表,常数很大

法2:

标签:连边,条向外,所学,每日,sqrt,第一类,哈希,条边
来源: https://www.cnblogs.com/rilisoft/p/10460049.html