Checkpoint — Graph Theory

Checkpoint — lý thuyết đồ thị. Pass the graded challenge below. One component-labeling pass (a traversal from every unvisited vertex, stamping a component id) then answers every query in O(1). The graded near-misses: answering queries by launching a fresh traversal per query (too slow at q = 10^5), and forgetting that a query can name the SAME station twice.

Điểm kiểm tra — lý thuyết đồ thị. Pass bài chấm bên dưới. Một lượt dán nhãn thành phần (duyet từ mỗi đỉnh chưa thăm, đóng dấu id thành phần) rồi trả lời mọi truy vấn trong O(1). Các near-miss bị chấm: chạy một lần duyệt mới cho từng truy vấn (quá chậm với q = 10^5), và quên rằng truy vấn có thể gọi CÙNG một trạm hai lần.