牛客网多校第七场 E Counting 4-Cliques 【构造】

题目连接ios 题意：输入k(<=1e6)，构造一个图使得图中大小为4的团刚好有k个。c++ 首先考虑构造彻底图，那么t个点的彻底图一共能有C(t, 4)个大小为4的团。可是在C(t, 4)和C(t+1, 4)之间会有空缺，所以在彻底图外放若干个点，每一个点与这个彻底图中的若干个点连边，最后会造成相似于C(t, 4)+C(x1, 3)+C(x2, 3)+…这样的式子，而且要能补满中间的空隙。web

>>阅读原文<<