摘要：就让这篇文章以后就用来保存一些犀利的算法模板吧~~~~~~上吧 ！ 皮卡丘~~~~~就决定是你了~~~~~~~~~~~~~~~~用Bellman - Ford 算法判断一个图里面是否存在负环（PS ： 先收了，以后有了更好的算法再来update）bool BF(int M) { int cnt = 1; while (true) { int flag = 0; for (int i=1;i dist[edge[i].s] + edge[i].d) { ... 阅读全文