NO.95十六届蓝桥杯备战|图论基础-单源最短路|负环|BF判断负环|SPFA判断负环|邮递员送信|采购特价产品|拉近距离|最短路计数(C++)
P3385【模板】负环-洛谷如果图中存在负环,那么有可能不存在最短路。BF算法判断负环执⾏n轮松弛操作,如果第n轮还存在松弛操作,那么就有负环。#includeusingnamespacestd;constintN=2e3+10,M=3e3+10;intn,m;intpos;structnode{intu,v,w;}e[M*2];intdist[N];boolbf(){//初始化memset(di