首页 > TAG信息列表 > Plozia
CF1717D Madoka and The Corruption Scheme
首先注意到我们同一层不可能会修改多次比赛结果，因为 Sponsors 一定会定准一个目标然后修改结果，据此 \(k>n\) 可以视作 \(k=n\)。 因此某个叶子如果被选为冠军，那么根节点到叶子节点这条路上的边一定都被选中了，而如果某个叶子节点到根的路径上有小于等于 \(k\) 条边没有被选中，那么这CF1717D Madoka and The Corruption Scheme
首先注意到我们同一层不可能会修改多次比赛结果，因为 Sponsors 一定会定准一个目标然后修改结果，据此 \(k>n\) 可以视作 \(k=n\)。 因此某个叶子如果被选为冠军，那么根节点到叶子节点这条路上的边一定都被选中了，而如果某个叶子节点到根的路径上有小于等于 \(k\) 条边没有被选中，那么这