题目有个地方没说清,如果已经确定排不出的时候,还要不要计算冲突,即“排不出”和“冲突”之间的优先级。实际上答案只接受“无冲突但排不出”、“能排出”、“有冲突且排不出”三种情况之一。肯定还有机智的孩子会想到有没有孤点导致想得更多更不知道怎么写。
7 8 A<B A<C B<D C<D D<E E<F F<G G<D
本样例在确定排不出之后,还要继续计算才能发现有冲突。
7 8 A<B B<C C<D D<A D<E E<F F<G G<G
本样例没有入度为0的点,广搜不会开始