首页 > Ranking the Cows
开通博客写题解
头像 Asuka158
发表于 2021-03-08 21:10:32
POJ3275 Ranking the Cows 题意：有N个数字，已经比较了M对(x,y),其中x>y, 问至少再需要比较多少对数字，就能把N个数按大小有序的排列起来 分析：如果x>y,就在x和y之间连一条单向边，然后用floyd算法（floyd传递闭包）， AC代码： #includ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”