1. 程式人生 > >2019五一集訓筆記 + 總結[20190501]

2019五一集訓筆記 + 總結[20190501]

簡單 無向圖 最短 nec 兩個 短路徑 復習 %d 部分

部分筆記:

scanf("%*d%d",&a);讀入兩個整數,丟掉第一個。

無向圖最多(n - 1)*n/2條邊,有向圖最多(n - 1) * n條邊

路徑:首尾相連的邊的序列

簡單路徑:沒有環的路徑

簡單環:回路+簡單路徑

u,v可達(reachable):有向圖中存在一條u到v的路徑。

u,v連通(connected):無向圖中存在一條u到v的路徑。

最短路徑不存在的條件:u,v不可達或u到v路徑上存在負環

總結:今天主要對語言基礎進行復習和拓展,補充了許多以前不知道或不重視的知識點,有助於打好基礎。

2019五一集訓筆記 + 總結[20190501]