我写的二分套二分，感觉复杂度能过怎么就wa到70分了。困惑ing

4 5
1 2 19 1
2 3 8 12
2 4 12 15
1 3 17 8
3 4 1 17

回复 @青衫白叙 :
这是数据问题，你去uoj交下试试。

回复 @Asm.Def :
明明动态加边spfa不知道比LCT快多少。。

注意自环...

新人求助，魔法森林那题，本机AC，洛谷AC，uoj AC，bzoj AC，loj AC，某校内oj AC，提交WA。。。

邻接表开小一倍竟然在COGS能A= =

回复 @hunter :
参考代码，感谢！

回复 @҉҉ Hzoi_Goodboy :
$dalao$你还要怎样┑(￣Д ￣)┍

为什么这么慢？？？？

自从学会了堆优化dijsktra，我就再也不用玄学的SPFA了。
一直算的这个会被极限数据卡，没想到数据这么弱。
终于用正解写了一遍，挺短的……

我的SPFA比LCT快了1倍

人傻自带大常数

居然直接想到的是每次都整个做一遍spfa

回复 @cstdio :
同...我觉得有必要写一篇关于数组开多大的论文23333

SPFA一遍撸过，我自豪，虽然慢慢慢慢

马丹，本来已经准备好和LCT战个痛了，结果却跪在了数组大小上……

难道我只能做理论选手吗……补个LCT的坑居然要这么久……
好了接下来专心准备会考吧= =
哦我去……果然又是个看起来“完全没有可能写错”的错误……rotate函数内update错位置了= =

回复 @Asm.Def :
我的算法是错的，不要理我QAQ
我是对于A进行三分，在A一定的情况下求出最小的B。但是我没有发现a+b不是一个单峰函数。。。
数据水过了9个点，然后我对于小数据枚举A，就过了。。。。。。