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