https://ac.nowcoder.com/acm/contest/81601#question
B - Cake 2
考慮平面圖尤拉定理：\(V-E+F=2\)
每條線段相交的數量可以由小的那一側頂點數推出，\(k\ne\frac{n}{2}\) 時有 \(V=2\min(k-1,n-k-1)\times n\times\frac{1}{2},E=2\min(k-1,n-k-1)\times n\)
也可以打表
C - Cake 3
F - Challenge NPC 2
森林可以連成樹，先考慮樹的情況
顯然菊花無解
考慮 bfs 分層，層內一定無邊。設高度為 \(h\)，可以按 \(1,h,2,h-1\cdots\) 或 \(2,4,\cdots,1,3,\cdots\) 把層連起來（\(h=4\) 時 \(1,3,\cdots,2,4,\cdots\) 會出現問題）。\(h\ge4\) 即不是菊花時一定有解，選直徑的一端作為根即可
森林只需要把每棵樹的直徑連起來