蒟蒻看不懂第二篇题解/kk
查看原帖
蒟蒻看不懂第二篇题解/kk
320697
AMIRIOX無暝楼主2021/2/4 17:37

一头牛如果能被唯一确定,那么所有的点一定是一个连通块,那么就可能用到并查集来判断。
再接下来就是拓扑排序了,当队列中有且仅有一个元素,而且他被先前入队的所有元素公认时,他是可以被确认的。

  1. 为什么需要当队列中有且仅有一个元素时啊?想了好久也想不通/kk
  2. 公认是啥意思啊??是指元素有连向这个点的边吗?
2021/2/4 17:37
加载中...