这里总结了一些奇特的问题,错了的可以来看看对照一下

P1462 通往奥格瑞玛的道路

whzzgn @ 2017-11-03 09:59:08

1.判断某个点在不在队列里的数组每一次spfa一定要清0

(贴主就是因为没有清0,wa掉了第二个点,其实我也不知道所有点都出队了为什么还要清0)

2.循环队列的模数一定要够大

(我把模数从(head+1)%10005改成(head+1)%100005就过了一直卡着的第九个点QAQ,似乎也可以20005,但就是不可以10005)

3.在二分之前做的spfa判断是否AFK时一定要让最高花费大一些

(我用2000000000去弄会wa1,5号点,2000000005就ac!!我也不知道为啥)

如果有讲的不对的地方欢迎大佬斧正,能的话请帮我解决这些困惑%%%


by 2到正无穷 @ 2017-11-05 22:16:08

二分边界我取得是l=f[1],r=1e10,没问题


by 天上一颗蛋 @ 2018-01-10 13:21:14

SPFA我没初始化也AC了。。。

QAQ

还有 最开始判AKF可以longlong一个变量,数据输入的时候记住最大的花费


|