BZOJ 3498: PA2009 Cakes【三元环】
3498: PA2009 Cakes
【题目描述】
传送门
【题解】
求解三元环,枚举每条边,然后枚举点,判断是否组成三元环(可以用hash来判断),复杂度O(m32)O(m32)O(m^{\frac{3}{2}})。
代码如下
#include<cmath>
#include<cstdio>
#include<vector>
#includ...
原创
2018-07-03 14:58:21 ·
136 阅读 ·
0 评论