摘要: Description 构造一个点数为 \(n\) 的竞赛图,满足其中三元环的个数为 \(m\)。 \(n\leq 5000\)。 Solution 首先竞赛图的三元环个数是可以根据每个点的入度/出度求的。具体地,设 \(deg_i\) 表示 \(i\) 的出度,则三元环个数为 \(\binom{n 阅读全文
posted @ 2025-02-09 11:50 下蛋爷 阅读(39) 评论(0) 推荐(0)