Thành phố Cuồng loạn

Nền tảng và Khái niệm Cơ bản Để hiểu sâu về thuật toán Tarjan, chúng ta cần nắm vững cấu trúc của cây tìm kiếm (DFS Tree) trên đồ thị. Cần phân biệt rõ ràng giữa đồ thị gốc và cây sinh ra từ quá trình duyệt DFS. Hai mảng quan trọng nhất trong quá trình thực thi là: disc[u]: Lưu trữ thời điểm lần đầu tiên truy cập vào đỉnh u. low[u]: Giá trị ...