2022年9月5日
CF1717D Madoka and The Corruption Scheme
摘要： 首先注意到我们同一层不可能会修改多次比赛结果，因为 Sponsors 一定会定准一个目标然后修改结果，据此 $k>n$ 可以视作 $k=n$。 因此某个叶子如果被选为冠军，那么根节点到叶子节点这条路上的边一定都被选中了，而如果某个叶子节点到根的路径上有小于等于 $k$ 条边没有被选中，那么这个点可能 阅读全文
posted @ 2022-09-05 21:21 Plozia 阅读(58) 评论(0) 推荐(0) 编辑