易错点

1.遇到大整数运算,一定要考虑中间常量是否爆int,如果是一定要改成加上L,特别注意除和取余的问题,非常容易出错

2.在理论上,算最短路取模后的结果,在输出时乘法处理一下可以得到正确结果,但事实上出错的可能性极大,除非效率差距大或者题目要求必须这样做,否则不要轻易尝试一遍跑最短路一遍取余(压缩状态可以不用考虑这一块,但是输出最短距离就很可能出错)

posted @ 2015-10-27 17:30  ACforever  阅读(165)  评论(0编辑  收藏  举报