摘要：Description 有一个供 \(K\) 个玩家玩的棋盘游戏。该游戏的棋盘由 \(N\) 个编号从 1 到 \(N\) 的单元格和 \(M\) 条编号从 1 到 \(M\) 的路径组成，其中路径 \(j\)（\(1 ≤ j ≤ M\)）双向连接着单元格 \(U_j\) 和 \(V_j\)。 棋盘 阅读全文

摘要：Description 构造一个点数为 \(n\) 的竞赛图，满足其中三元环的个数为 \(m\)。 \(n\leq 5000\)。 Solution 首先竞赛图的三元环个数是可以根据每个点的入度/出度求的。具体地，设 \(deg_i\) 表示 \(i\) 的出度，则三元环个数为 \(\binom{n 阅读全文