如果你wa#2了,请进来看一下
  • 板块P1347 排序
  • 楼主mengmie
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/21 18:03
  • 上次更新2024/1/21 20:30:59
查看原帖
如果你wa#2了,请进来看一下
1071850
mengmie楼主2024/1/21 18:03

这边也wa了第二个数据点,看讨论区说数据点有误,我看了一下午修改了一下过了(因为没下载数据的机会了,哭),大概情况就是会出现4 4 A<B A<C B<D C<D这样的数据然后认为有解直接输出,然而实际上是不行的,尽量在拓扑时判断一下有没有某一时刻队列长度>=2,如果有这种时候说明有几个元素大小是无法确定的,属于情况3无法判定而不是情况1.

2024/1/21 18:03
加载中...