https://codeforces.com/contest/1991
\(-122=2019\)
D
\(1,3,4,6\) 構成團，所以答案下界為 \(4\)
按模 \(4\) 染色。同色的二進位制後兩位相同，異或和有約數 \(4\)
E
判二分圖寫了
bool dfs(int u,int x) {
vis[u] = x;
for(int v : e[u])
if( vis[v] ) {
if( vis[v] == x ) return 0;
} else dfs(v,x^1); // ???
return 1;
}
F
先排序
如果構不成三角形，滿足 \(b[i]+b[i+1]\le b[i+2]\)，值域內最多隻有 \(44\) 項。因此 \(48\) 個數一定能構成兩個三角形
注意到如果三邊能構成三角形，增大最短邊（不超過次短邊）仍能構成三角形。最終只需要 check 兩種情況：六條邊下標連續；每個三角形的三邊下標連續
時間複雜度 \(O(43{5\choose 2}q)\)