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一个变量,数据输入的时候记住最大的花费