——一切都回来了，用csj的话。

这货上次在群里说一道spfa判负环的题改半天，改出来的那刻觉得一切都回来了。

hh，都想起来了吗，在机房被支配的恐惧和ac的快乐。

 

#

觉得这个n可以用弗洛伊德，但觉得弗洛伊德维护不了那么复杂的情况

#

写了一个dij——

那么问题来了，dij的板子里有一个是vis数组，用来标记是否用过，那我这个魔改过的版本，到底是加or不加？

加的话会妨碍其他节点的更新，不加的话会变得很大很大——怎么判断大到什么程度？

#

正解是spfa（spfa你终于活了）判断正环的模板题。

有个小smart power是只要存在环，无论有无该货币点都可以，因为可以换无数次后再兑换回去，仍然是降维打击。

..一切都回来了啊。

 #

以及建图的一个操作：

把货币看成点，汇率看成边；

我还在那边atm来atm去的..

 

-----

还没ac，但困，待填。20211005；