題目地址

A CF771A

• 若 a 和 b 是朋友，且 b 和 c 是朋友，那麼 a 和 c 也是朋友。

看到這類字眼，一般就是說明是由完全圖組成。

B CF449B

做法大致是先全部做一遍最短路，然後每個關鍵點判斷是否能由相連點加上公路長度所得。

此題運用的是一條邊可以去掉是它可以被替代。

C CF1340C

1. 此題到達每個路口涉及時間，很明顯的分層圖
2. 此題建邊後邊權非0即1，很明顯01bfs

我認為此題唯一難點是推邊的式子，沒多大勇氣推、

D ABC245G

這題涉及到圖論上的容斥問題，一種做法是二進位制分組跑最短路。

對於圖論上跑最短路有限制的題目（例如不能跑到同種類），可以把其二進位制每一位拆出來分別跑，杜絕了相同的情況。

E ABC244G

1. 對於圖上構造題，假如確定在連通圖上某種情況必有解，可以轉化為樹上問題
2. 對於樹上構造某條路勁的問題，可以轉化為dfs序，變成序列問題
   本題思路：圖上問題->樹上問題->序列問題

F CF269C

此類題重在發現性質，一般可轉化為拓撲排序，若排序失敗則說明存在環

G ABC241G

對於比賽問題，每場比賽只有一個勝者，對比賽結果有要求，可轉化為網路流，超級源點連向每場比賽容量為1，每場比賽分別連向每個人，容量也為1，則可以確定有唯一勝者。對於比賽結果最大值限制，全部變成流向匯點的容量。

H CF317C

1. 此題同E題，對於連通塊問題可以轉化為樹上問題
2. 此題可以使每個葉子節點分別滿足，再刪掉這個點，不斷縮小問題規模

I CF416E

此類問題求最短路上邊類問題，一般來說是 \(O(n^2m)\)，可以先變成最短路上點的問題，和點相連的邊與點的問題

*J CF1610F

此類問題可以轉化為歐拉回路