会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小又又
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
图论—————拓扑排序
拓扑排序--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
小又又
阅读(267)
评论(1)
推荐(0)
公告