首页 > Ranking the Cows

重生之我是大菜狗

发表于 2023-08-10 17:18:54

题目意思就是要我们确定奶牛产奶率的一个顺序，题目给出了m条信息，但还需要多少条消息。对于需要多少条信息可以这样理解1.2.3.4.5......我们需要得到第一个位置上的数大于后面的，第二个位置也大于后面的，那么总数就是n*(n-1)/2条消息对于这些信息可能会有重复的比如u> 展开全文

在刷题的单身狗很开心

发表于 2023-11-09 16:29:36

//本题首先的困难在于要明白如果想知道一个序列的排序序列再不考虑传递影响的情况下需要有n(n-1)/2个大小关系。 //本题给出的大小关系里面有受传递影响可以推导出的一些大小关系，比如：2>1,1>4得到2>4; //那么将其扩展到n(n-1)/2里面的所有关系，也就是说需要求出间展开全文

Z_L_G

发表于 2025-07-13 11:59:50

题意 n个数，确定了m对关系(a>b) 求还需要多少对关系就能确定任意两个数之间的大小思路把大小关系视为一条有向边这个题就变成了任意两个点是否联通考虑使用FLoyd，但是n是1000量级的，刚好爆炸使用bitset优化足够 floyd算法可以传递闭包关系 bitset错误赋展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛