2018年8月10日
8.9日总结
摘要： 题赛地址 C题：（三元环计数） 题意，给定一个图，求四元环的个数，这个四元环要求是由两个三元环相邻一条共同边组成的 解法： ①统计每个点的度数 ②入度<=sqrt(m)的分为第一类，入度>sqrt(m)的分为第二类 ③对于第一类，暴力每个点，然后暴力这个点的任意两条边，再判断这两条边的另一个端点是否 阅读全文
posted @ 2018-08-10 15:24 romaLzhih 阅读(136) 评论(0) 推荐(0) 编辑