在 OI 题目中,出题人有时会给我们一个提醒——数据保证为随机生成,比如 P3371,说出这句话的用意便是告诉我们可以用 SPFA 解这道题。
在看到这道题后,我想,原来随机生成的数据可以给我们带来这么大的“福利”啊!要是每道题的数据都能随机生成,我们解题不就方便多了吗?
不过,后来,我竟然发现,随机生成的数据给我带来了极大的麻烦。例如,在这两道非洛谷赛题中,我始终不知道出题人设置随机数据的意图。这让我对“随机数据”十分“害怕”,因为我根本不知道这句看似不严谨的话中含有什么深刻的含义。
大家知道这几个字的背后是在透露什么吗?而对于这两道题,它对于我们解题的提示又是什么?