摘要: 似乎都是用拓扑排序做的?这里给出一个暴力做法但是复杂度正确。 注意到 $n\le 1000$,考虑一种最暴力的写法,每一次对所有人进行查找比赛是否能进行,如果每次都可以所有人进行比赛,要进行 $n$ 次,复杂度是$\mathcal O(n)$,但是要是每天只有两个人能够进行比赛,复杂度是 $\mat 阅读全文
posted @ 2022-05-20 13:30 蒟酱 阅读(36) 评论(0) 推荐(0) 编辑