重新开始写博客了
-
题解 CF232A Cycles
题意 给定一个数M，让你输出一个以邻接矩阵形式的图 ，使得图里的三元环的个数等于M. 分析 首先我们知道，完全图任意两个点都能互相到达，那么图里的三元环的个数就是 那么我们先预处理出组合数，然后先找到最大的 减去个数。 接下来我们就开始一个个加点，对于任意一个加的点，如果这个点与j个完全图里的点相连，那么这个加的点就会产生 的贡献，那么我们就可以不断最大的符合条件的j，并减去。 复杂度...
1