选举预测


题目描述题目传送门思路看到 $n \le 10^6$,显然会有一些结论。结论1能打败人最多的人可能胜利。证明:假设打败人最多的人(称其为 Cms)不可能胜利,那必定有人(下文称其为石老板)可以打败他和他所有能打败的人,否则可能出现 Cms 打败的人干掉了石老板,然后 Cms 干掉了他,取得胜利。为了

「PMOI-4」可怜的团主


Subtask 1对于 20% 的数据 $n , m \leq 10$直接搜索即可,没有太多的细节期望得分:$20$Subtask 2数据保证为一棵树这时,我们只需将叶子节点随机配对。随机配对并不能够保证覆盖所有的点,这时就需要我们进行调整对于每次调整,我们只需要找到一个未被覆盖的点作为 root(

Ranking The Cows-G


Ranking The Cows-GAlgorithm 1观察题面,可以将 $x > y$ 看做 $x$ 到 $y$的一条边,并且当可以排序时的最差情况需要的条件总是就是奶牛数构成的无向完全图的边数,即为 $n(n-1)/2$ 。这是可以简化为传递闭包,只需要先跑一次 $Floyd$,便可以知