LOJ540 游戏 构造

传送门

题意：给出$N$，试构造一个点数小于$500$的图，使得其中三元环的个数恰好为$N$。$N \leq 2 \times 10^6$

首先构造一个尽可能大的完全图，然后在这个完全图旁边加点、尽可能多的连边即可。这种方法不一定是最优的，但是是较优的

 #include<bits/stdc++.h> using namespace std; ][]; int N , cnt; int main(){     cin >> N;      ; i ; i--)         ) * (i - ) /  <= N){             N -= i * (i - ) * (i - ) / ;             cnt = i;              ; i <= cnt ; i++)                  ; j + i <= cnt ; j++)                     edge[i][j] = ;             break;         }      ; j && N ; j--)         ) /  <= N){             N -= j * (j - ) / ;             cnt++;              ; i <= j ; i++)                 edge[i][cnt - i] = ;             j++;         }     cout << cnt << endl;      ; i <= cnt ; i++){          ; j + i <= cnt ; j++){             putchar(edge[i][j] + );             putchar(' ');         }         putchar('\n');     }     ; }