提供2组样例
  • 板块P1347 排序
  • 楼主Madokaaa
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/6 20:50
  • 上次更新2024/11/6 23:29:50
查看原帖
提供2组样例
1403747
Madokaaa楼主2024/11/6 20:50

题目有个地方没说清,如果已经确定排不出的时候,还要不要计算冲突,即“排不出”和“冲突”之间的优先级。实际上答案只接受“无冲突但排不出”、“能排出”、“有冲突且排不出”三种情况之一。肯定还有机智的孩子会想到有没有孤点导致想得更多更不知道怎么写。

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的点,广搜不会开始

2024/11/6 20:50
加载中...