摘要：一个和群里大佬们不一样的做法qwq。 一道很有意思的构造题 一、算法要素：竞赛图+兰道定理+dp+dfs+一些奇怪的结论 二、前置知识： 竞赛图： 一张完全图，不过每一条边都是有向边 兰道定理： 内容： 存在一张竞赛图，其中$d_i$表示第i个点的出度，将数组$d$升序排序后， 当$1\leq i 阅读全文