Tổng hợp tất cả dạng bài đồ thị (dễ đến siêu khó)
Các bài
| Đề bài | Điểm | Tỷ lệ AC | Thành viên |
|---|---|---|---|
| Mùa vụ mới | 30 | 0,0% | 0 |
| MooCast | 30 | 0,0% | 0 |
| Truy vết trên tuyết | 30 | 0,0% | 0 |
| Vượt ngục | 30 | 0,0% | 0 |
| Đường dây điện thoại | 30 | 0,0% | 0 |
| Cắt giấy | 30 | 0,0% | 0 |
| Thành phố Vice City | 30 | 0,0% | 0 |
| Ralph and Mushrooms | 30 | 0,0% | 0 |
| Thành phố nguy hiểm | 30 | 0,0% | 0 |
| Truy vấn cây con | 30 | 100,0% | 1 |
| Vé Tàu Tháng | 30 | 0,0% | 0 |
| ILSBIN | 30 | 0,0% | 0 |
| VOI 11 Bài 6 - Nâng cấp mạng | 30 | 0,0% | 0 |
| VOI 20 Bài 2 - Đi xe buýt | 30 | 0,0% | 0 |
| Disjoint Sets Union 2 | 30 | 0,0% | 0 |
| Kinh nghiệm | 30 | 0,0% | 0 |
| Cắt đồ thị | 30 | 0,0% | 0 |
| Monkeys | 30 | 0,0% | 0 |
| Mọi người rời đi | 30 | 0,0% | 0 |
| Bãi đỗ xe | 30 | 100,0% | 1 |
| Tái cấu trúc công ty | 30 | 0,0% | 0 |
| Sếp | 30 | 0,0% | 0 |
| Cây bao trùm | 30 | 0,0% | 0 |
| Cây bao trùm đều | 30 | 0,0% | 0 |
| Không tiếp nhiên liệu | 30 | 0,0% | 0 |
| Kinh doanh dầu mỏ | 30 | 0,0% | 0 |
| Đồ thị hai phía | 30 | 0,0% | 0 |
| Cạnh không hai phía đầu tiên | 30 | 0,0% | 0 |
| DSU with rollback | 30 | 0,0% | 0 |
| Số thành phần liên thông trên đoạn | 30 | 0,0% | 0 |
| Kết nối động | 30 | 0,0% | 0 |
| Anh em họ hàng xa | 30 | 0,0% | 0 |
| Trở lại anh em họ hàng | 30 | 0,0% | 0 |
| Lomsat gelral | 30 | 0,0% | 0 |
| Yêu cầu trên cây | 30 | 0,0% | 0 |
| Động viên đàn bò | 30 | 0,0% | 0 |
| Đọng nước | 30 | 0,0% | 0 |
| Cây khung | 30 | 0,0% | 0 |
| Cây khung nhỏ nhất | 30 | 0,0% | 0 |
| Cây khung nhỏ nhất XOR | 30 | 0,0% | 0 |
🔥 Chào mừng các bạn đến với contest đặc biệt về đồ thị! 🔥
🏔️ Đây là nơi quy tụ đỉnh cao của tư duy thuật toán, nơi bạn sẽ được thử sức với những thách thức mang tính hệ thống trong lập trình thi đấu. Cuộc thi gồm 40 bài tập tuyển chọn, bao trùm những chủ đề quan trọng nhất, từ cơ bản đến nâng cao, xoay quanh các cấu trúc và thuật toán trên đồ thị.
🧠 Chủ đề chính của cuộc thi:
- 🔍 Tìm kiếm theo chiều rộng (BFS) và theo chiều sâu (DFS)
- ⚖️ Biến thể BFS 0-1, DFS Tree
- 🧩 Sắp xếp topo và các bài toán DAG
- 🧱 Kỹ thuật về khớp, cầu, chu trình trong đồ thị
- 🔁 Thành phần liên thông mạnh (SCC)
- 🪢 Thành phần song liên thông (Biconnected Component)
- 🔄 Euler Tour, chu trình Euler, vòng lặp trên cây
- 🛣️ Đường đi ngắn nhất: Dijkstra, Bellman-Ford, BFS, SPFA
- 🌳 Cây khung nhỏ nhất: Kruskal, Prim
- 🧬 Disjoint Set Union (DSU) và DSU trên cây
🎯 Đối tượng tham gia:
- Học sinh, sinh viên luyện thi VOI, ICPC, OI
- Những bạn muốn ôn lại hoặc hệ thống hóa kiến thức đồ thị một cách chuyên sâu
📌 Mục tiêu cuộc thi:
- Nâng cao tư duy thuật toán qua thực chiến
- Luyện tập từ cơ bản tới nâng cao qua các bài tập phong phú, sáng tạo
- Tự đánh giá lỗ hổng kiến thức và mức độ thành thạo với từng chủ đề
🏆 Phần thưởng:
- Tự khẳng định bản thân trên hành trình VOI/ICPC/OI
- Là bước đệm mạnh mẽ để chinh phục các đề thi thực chiến
🚀 Hãy sẵn sàng để bứt phá! Khám phá thế giới đồ thị từ những góc nhìn mới lạ, thử thách bản thân và vươn lên đỉnh cao thuật toán!
🎉 Cuộc thi đang đợi bạn chinh phục! 🎉
Nhận xét