graphs

Graf — uchlar va ularni bog‘lovchi qirralar (shaharlar va yo‘llar, labirint kataklari).

g = [[] for _ in range(n + 1)]
for _ in range(m):
    u, v = map(int, input().split())
    g[u].append(v); g[v].append(u)

Asosiy algoritmlar

• BFS (collections.deque): og‘irliksiz grafda eng qisqa yo‘l, labirint.
• DFS: bog‘langanlik, komponentlar.
• Dijkstra (heapq): musbat og‘irlikli eng qisqa yo‘l, O(m log n).
• Kruskal + DSU: minimal skelet daraxt.

Chuqur rekursiyada Python to‘xtaydi — DFS ni stek bilan yozing yoki BFS ishlating.