cliques专题

Counting 4-Cliques 牛客网多校

https://www.nowcoder.com/acm/contest/145/E 给定k 构造一个包含k个四阶完全子图的图 打表找规律可得 70阶完全图中四阶完全子图的数量略微小于1e6 所以再用剩下的五个点来凑 数量上可以满足1e6 找最大的p阶完全图 其四阶完全子图的数量小于等于k 四个for循环来枚举剩下的五个点 如何凑出k即可 #include <bits/stdc++.h>