这道题的题意有歧义?

P1983 [NOIP2013 普及组] 车站分级

EMT__Mashiro @ 2018-09-15 17:22:23

题目中说“如果这趟车次停靠了火车站 xx,则始发站、终点站之间所有级别大于等于火车站 xx 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)”
但是实际上应该是“列车只会停靠级别大于等于起点站和终点站”,不然样例3有问题。

3.in: 10 8
3 1 2 3
3 1 3 5
3 7 8 9
4 1 3 5 6
3 3 5 6
3 1 5 9
5 4 5 6 7 9
3 1 5 10

3.out: 5

但如果按以下方法设定车站等级答案就是4:
(车站-等级)
1-4
2-2
3-4
4-2
5-4
6-3
7-2
8-1
9-4
10-4


by loaky @ 2018-10-26 21:25:30

对对对对对对对对,我也想不清楚这里


by Tofu @ 2018-11-07 16:34:08

+1


by 卖口罩 @ 2019-08-13 14:33:19

对对对,真是帮了大忙了!


by Jerrywang09 @ 2021-09-02 14:13:46

没错,我不知道这题是哪个人出的,都说不清楚,我哪天揍他去(●'◡'●)


|