会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Terac
博客园
首页
新随笔
联系
订阅
管理
2021年5月29日
题解 P4376 [USACO18OPEN]Milking Order G
摘要: $\texttt{Link}$ 把每只奶牛都看成一个点,题目中有规定点的先后顺序,容易想到拓补排序,把这样的先后顺序看作一条边,点 $u$ 在点 $v$ 前即为连一条 $u\to v$ 的边,并使点 $v$ 的入度 $in_v\gets in_v+1$。 其中还有一些规定是无法满足的,即出现环时没有
阅读全文
posted @ 2021-05-29 22:23 Terac
阅读(28)
评论(0)
推荐(0)
公告