会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小又又
博客园
首页
新随笔
联系
管理
订阅
2020年2月27日
拓扑排序--P2881 [USACO07MAR]排名的牛Ranking the Cows
摘要: *传送 FJ想按照奶牛产奶的能力给她们排序。现在已知有$N$头奶牛$(1 ≤ N ≤ 1,000)$。FJ通过比较,已经知道了$M(1 ≤ M ≤ 10,000)$对相对关系。每一对关系表示为“X Y”,意指X的产奶能力强于Y。现在FJ想要知道,他至少还要调查多少对关系才能完成整个排序。 这道题和F
阅读全文
posted @ 2020-02-27 13:39 小又又
阅读(237)
评论(1)
推荐(0)
编辑
公告