1.为什么在一张无负环的图里,经过至多n-1轮松弛,就能求出最短路?我看Oi-Wiki上说每轮都能至少确定一条最短路的边,这是为什么呢?
2.什么是菊花图?为什么菊花图能把SPFA卡到O(nm)的时间复杂度?