摘要: T1 sort 题目大意: $n$个人,每个人有一个分,$m$对关系,表示两个人的分数关系,已知关系中每个人最多有一个人的分比他小 求满足条件的所有人的排名有多少种 思路: 容易发现若没有$=$号则使用组合数就可以非常简单的合并子树 若有两个等级数为$i,j$ 我们可以枚举最终的等级数$k$,设这样 阅读全文
posted @ 2019-03-23 12:33 jack_yyc 阅读(134) 评论(0) 推荐(0) 编辑