牛客網多校第七場 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

>>阅读原文<<