陆历川

摘要： 一个关于套利的题，就是判断是否有正环，我这里是用的SPFA,只要判断出来一种货币初始为1，最后变得大于1就代表是正环，要注意一下最后对vector的清空，当时从1开始清空，导致wa了两次，找了半天，尽量不要出现小的错误还是很致命的 阅读全文

摘要： 刚上来一堆英文着实有点蒙逼，仔细分析是一个Bellman的变形，只要能找出一个无限增大的环这个题就好解决了，我这里用的SPFA，用邻接链表进行储存，直接套用的模板，部分变量名字没有改的很好 阅读全文