↓ 快轉到主要內容

圖論

CSES-1683 Planets and Kingdoms

解題紀錄競程 SCC 強連通分量 Kosaraju 圖論

CSES-1679 Course Schedule

解題紀錄競程拓撲排序圖論 Kahn 佇列

CSES-1676 Road Construction

解題紀錄競程 DSU 圖論連通分量

CSES-1675 Road Reparation

解題紀錄競程 MST Kruskal DSU 圖論

CSES-1672 Shortest Routes II

解題紀錄競程 Floyd-Warshall 圖論最短路徑

CSES-1671 Shortest Routes I

解題紀錄競程 Dijkstra 圖論最短路徑

CSES-1669 Round Trip

解題紀錄競程 DFS 圖論找環

CSES-1667 Message Route

解題紀錄競程 BFS 圖論最短路徑

CSES-1666 Building Roads

解題紀錄競程 DSU 圖論連通分量

CSES-1197 Cycle Finding

解題紀錄競程 SPFA Bellman-Ford 圖論

CSES-1195 Flight Discount

解題紀錄競程 Dijkstra 圖論最短路徑

CSES-1193 Labyrinth

解題紀錄競程 BFS 圖論最短路徑

CSES-1192 Counting Rooms

解題紀錄競程 DFS 圖論