Cho một mạng gồm máy tính đánh số từ tới và cáp nối đánh số từ 1 tới . Cáp nối thứ nối giữa hai máy tính , và cho phép truyền tin giữa hai máy theo cả hai chiều. Hai máy tính và có thể kết nối được với nhau nếu tồn tại dãy các máy sao cho giữa hai máy có cáp nối chúng . Mạng đảm bảo hai máy bất kỳ có thể kết nối được với nhau. Giữa hai máy tính có thể có nhiều hơn cáp nối.
Ta nói máy là xung yếu đối với cặp máy nếu máy như máy gặp sự cố (không thể tham gia truyền tin) thì hai máy không thể kết nối với nhau (tính cả trường hợp hoặc ). Tương tự như vậy ta nói một cáp nối là xung yếu đối với cặp máy nếu như cáp này gặp sự cố thì hai máy không thể kết nối với nhau.
Yêu cầu: Cho truy vấn, mỗi truy vấn cho bởi một cặp máy khác nhau , hãy cho biết có bao nhiêu máy và cáp nối xung yếu đối với cặp máy đó.
Dữ liệu:
Dòng 1 chứa số nguyên dương ; ;
dòng tiếp theo, dòng thứ chứa hai số nguyên dương
Dòng tiếp theo chứa số nguyên dương ;
dòng tiếp theo, mỗi dòng chứa chỉ số hai máy khác nhau ứng với một truy vấn.
Kết quả: Ghi ra dòng, mỗi dòng ghi hai số nguyên: Số thứ nhất là số máy xung yếu và số thứ hai là số cáp xung yếu đối với cặp máy trong một truy vấn theo đúng thứ tự trong dữ liệu vào.
Các số trên một dòng được/phải ghi cách nhau bởi dấu cách.
