一、.数据范围:
1.一定看清楚数据的范围,决定我们的数据类型。
2.不要只看题目中的数据范围,要知道,我们的计算可是有乘法的,可能会炸(所以只要1e4,5,我们直接上long long )。
3.路径中.INF的设定,我们还是要看dis的范围,如果说人家的距离直接大于INF,那么这个INF,就没有什么卵用了。
4.建图的时候,如果是双向边的话,我们的maxn是要*2的
二、中途测试
1.我们中间的测试输出,一定要记住删掉,不要因为这个WA。
2.一定要构造样例,尤其是看见别人wa了之后,别装逼
3. 我们平常很容易把i,j混用,还有就是分号不知道他怎么就上去了,所以不要慌,紧张是常态,但是得冷静
三、中途修改
1.我们在改bug的时候,不要找到一个点,我们就去急匆匆的再去提交,我们先看看相互关联的地方,把相应的地方我们都进行修改,不要急。
2.还有就是当我们的思路,在测试完所有的样例突然变了的时候,不要这么自信,先去测一测样例,谨慎,细致。
四、解题思路
1、先去看枚举,就是暴力的情况可不可以,不要上来就弄的特别难想,没有思路。
2、不要想着一口吃个胖子,慢慢分析,把情况都找出来。
五、常见错误
1. 求前缀的题,不要从0开始,这样情况很难处理
2.不要改变index,找一个tmp变量,要不然,while(j),一直是0 例子