注意事项

一、.数据范围：

           1.一定看清楚数据的范围，决定我们的数据类型。

           2.不要只看题目中的数据范围，要知道，我们的计算可是有乘法的，可能会炸（所以只要1e4,5,我们直接上long long )。

           3.路径中.INF的设定，我们还是要看dis的范围，如果说人家的距离直接大于INF，那么这个INF，就没有什么卵用了。

           4.建图的时候，如果是双向边的话，我们的maxn是要*2的

二、中途测试

          1.我们中间的测试输出，一定要记住删掉，不要因为这个WA。

三、中途修改

         1.我们在改bug的时候，不要找到一个点，我们就去急匆匆的再去提交，我们先看看相互关联的地方，把相应的地方我们都进行修改，不要急。

         2.还有就是当我们的思路，在测试完所有的样例突然变了的时候，不要这么自信，先去测一测样例，谨慎，细致。

四、解题思路

        1、先去看枚举，就是暴力的情况可不可以，不要上来就弄的特别难想，没有思路。

         2、不要想着一口吃个胖子，慢慢分析，把情况都找出来。