摘要： 1、用int64存储信息 2、似乎edge要开200000 3、n=0或1时输出0 4、确认你的spfa没写错，访问下一个节点前先对当前节点置v[x]=true（环！），最后置为false 5、最后检验时要记得从i=2时开始检验 6、inf要是161左右，太大会爆，太小不行 7、双向边，重边 阅读全文