Đầu vào bắt đầu với T - số lượng các trường hợp kiểm tra. Sau đó thử nghiệm T làm theo. Trong mỗi bài kiểm tra: • Dòng đầu tiên là một số nguyên n (1 ≤ n ≤ 500), là một số thành phố có nhãn từ 1 đến n. • Dòng thứ hai là một số nguyên m (0 ≤ m ≤ 2500), là một số đường. • M tiếp theo dòng mô tả các tuyến đường. Mỗi đường được mô tả bởi hai nguyên bản và b (1 ≤ a, b ≤ n, một <> b) cho thấy một con đường giữa thành phố một và b.
đang được dịch, vui lòng đợi..
