2018年10月18日
Counting Stars hdu - 6184
摘要： $idea$ 假设每条边包含在$t$个三元环中，那么这条边的贡献就是$t (t 1) / 2 $。将点分为两类 ： 度数$deg \le sqrt(m)$的点归为第一类点，然后枚举点数，$O(msqrt(m))$。 度数$deg sqrt(m)$的点归为第二类点，然后枚举边数，$O(msqrt(m) 阅读全文
posted @ 2018-10-18 14:22 天之道，利而不害 阅读(197) 评论(0) 推荐(0)