牛客网多校第七场 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
相关文章
相关标签/搜索