关于题意和用栈输出

P2731 [USACO3.3] 骑马修栅栏 Riding the Fences

LYS_AK_IOI @ 2022-08-27 15:48:38

题目中说

输出第一位较小的,如果还有多组解,输出第二位较小的,以此类推

那么对于这组样例:

4
1 3
1 4
3 4
1 2

正确答案不应该是 1 3 4 1 2 吗,为什么要输出 2 1 3 4 1 ,1 在第一位显然优于 2 在第一位。


by Cure_Wing @ 2022-08-27 17:26:47

@LYS_AK_IOI 很显然,我不明白你在说什么。


by LYS_AK_IOI @ 2022-08-27 21:20:15

我的 74 分代码是直接在 DFS 过程中输出答案的,即 1 3 4 1 2 ,而题解说正确答案是 2 1 3 4 1 ,但是不是输出字典序更小的吗?所以为何不是第一种?


by Cure_Wing @ 2022-08-28 10:21:03

@LYS_AK_IOI 是这篇题解吧,他的序列是倒过来的序列,然后还把 3 和 4 换错了。


|