一個(gè)圖，從一個(gè)點(diǎn)到另個(gè)點(diǎn)，權(quán)值會(huì)乘一個(gè)數(shù)，問(wèn)是否存在正權(quán)環(huán)。

然后發(fā)現(xiàn)一個(gè)問(wèn)題，用Bellman-ford的時(shí)候，判斷是否存在負(fù)權(quán)回路只需要枚舉一次所有的邊，看是否還能松弛就可以了！

至此，做完了最短路的相關(guān)練習(xí)，但是有時(shí)間要再學(xué)一下鄰接表儲(chǔ)存邊和bellman-ford的隊(duì)列優(yōu)化方法。