这个做法是否是正确的
查看原帖
这个做法是否是正确的
124314
lcyxds楼主2022/12/7 20:57

对于度数小于 m\sqrt m 的点,枚举相邻的两个顶点,判断是否是三元环;对于度数大于 m\sqrt m 的点,枚举三个顶点判断是否是三元环。时间复杂度 Θ(mm)\Theta(m\sqrt m)

2022/12/7 20:57
加载中...