摘要: $\texttt{Link}$ 把每只奶牛都看成一个点,题目中有规定点的先后顺序,容易想到拓补排序,把这样的先后顺序看作一条边,点 $u$ 在点 $v$ 前即为连一条 $u\to v$ 的边,并使点 $v$ 的入度 $in_v\gets in_v+1$。 其中还有一些规定是无法满足的,即出现环时没有 阅读全文
posted @ 2021-05-29 22:23 Terac 阅读(28) 评论(0) 推荐(0)