#3 CSES - các dạng bài Đồ Thị
Lời giải:
https://legendary-purpose-bb4.notion.site/Graph-Basics-255a067191f4415fa79457a83bf6c20e?pvs=4
Bài tập cơ bản về Đồ thị, trích từ CSES
Các nguồn lý thuyết
English:
- https://csacademy.com/lessons/
- https://usaco.guide/bronze/intro-graphs?lang=cpp
- https://usaco.guide/silver/graph-traversal?lang=cpp
- https://usaco.guide/gold/unweighted-shortest-paths?lang=cpp
- https://usaco.guide/gold/shortest-paths?lang=cpp
- https://cp-algorithms.com/
Tiếng Việt:
- https://vnoi.info/wiki/algo/graph-theory/breadth-first-search.md
- https://vnoi.info/wiki/algo/graph-theory/Depth-First-Search-Tree.md
- https://vnoi.info/wiki/algo/graph-theory/shortest-path.md
- https://howkteam.vn/course/cau-truc-du-lieu-va-giai-thuat/bfs-va-dfs-4320
- https://viblo.asia/p/cac-giai-thuat-tim-kiem-tren-do-thi-1Je5EBRGKnL
Tìm kiếm thêm bài tập?
- https://lqdoj.edu.vn/contest/graphmarathon
- HackerRank, CSAcademy, Kattis, Atcoder, Codeforces, \(\dots\)
Spoiler: Các dạng bài
DFS
1192: 100
mazedfs: 100
BFS
1667
1193: 100
1194: 100
(labudovi = numk = camelot: 200)
cses1707: 150
DAG
1679: 100
1681: 125
Dijkstra
1671: 100
1195: 125
1196: 150
1202: +DAG? 150
d19sc: 200
Ford-Bellman
1197: 125
1673: 125
Cycles
1669: 100
1678: 125
Functional Graph
1750: 125
trevaltc: 125
1160: 200
1751: 200
DSU
1675
1676
coldwat
Bình luận