dcytrl

摘要： 题意 给定 \(n,m\)，要求构造一张竞赛图使得其包含 \(n\) 个点且恰好有 \(m\) 个三元环。 \(n\le 5000,m\le \binom{n}{3}\) 分析 前置知识——根据度数序列构造竞赛图：先找到一个出度最小的点，然后将其随便找点连向它，剩下的点被它连。如果构造不出来说明不符 阅读全文