40:肯定是你的转移方程错了,建议自己画两个图研究研究
60:二次建图时前向星索引数组没清(亲自实测)
90(WA on #1):比较魔幻,往下看吧
开始转移方程错了
当我改完再提交 40→9040\rightarrow 9040→90
然后就花了一晚上调。。。。
如果你90pts WA on #1 ,我猜你想必一定是建缩点后图的时候直接往原图数组里覆盖罢。。。
其实这么写是没问题的,但坏就坏在当我建边的时候同步记录了入度(而且是先建边后统计)。
结果就覆盖了,一开始我还以为是访问越界什么的。。
修改很简单,只需要先统计后建边就好了。