关于最后一个点WA

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

PandZz @ 2019-11-12 09:55:10

题目中说点的编号在1 \sim 500之间,但是输入时有越界的点

把数组开大即可


by 辰星凌 @ 2019-11-12 11:29:57

%%%%%%%%%


by SfumatoCannon_ @ 2020-02-17 11:43:35

%%%tql


by vectorwyx @ 2020-08-26 23:14:43

@PandZz 兄弟,这不是输入时有越界的点,这是因为你存储答案的数组的大小开的是maxn,但显然一条包含m条边的路径会经过m+1次点,因此存储答案的数组的大小应该开到maxm也就是1025以上qwq


by _LRH_ @ 2023-01-08 18:36:54

@vectorwyx %%%


|