牛课第七场 E Counting 4-Cliques(构造)
传送门思路:对于n个点的完全图,有C(n,4)个,我们需要先枚举第一个小于k的完全图(但是需要和70取最小值,否则剩下的点可能构造剩下的数不够),然后还剩下k-C(n,4)个,我们每添加一个点,向完全图连接n2条边, 会增加C(n2,3)个,我们可以用背包dp这个值,使得使用的点最少。#include<bits/stdc++.h>using namespace std;c...
原创
2018-08-09 21:23:47 ·
159 阅读 ·
0 评论