牛课第七场 E Counting 4-Cliques(构造)

传送门 思路:对于n个点的完全图,有C(n,4)个,我们需要先枚举第一个小于k的完全图(但是需要和70取最小值,否则剩下的点可能构造剩下的数不够),然后还剩下k-C(n,4)个,我们每添加一个点,向完全图连接n2条边, 会增加C(n2,3)个,我们可以用背包dp这个值,使得使用的点最少。 #...

2018-08-09 21:23:47

阅读数 34

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭