Thành phố Cuồng loạn

Mô tả bài toán =========== Mô tả Cho một cây có n đỉnh và m chuỗi trên cây, yêu cầu là đếm có bao nhiêu cặp chuỗi có ít nhất một điểm chung. Input Dòng đầu tiên chứa hai số nguyên dương n, m. Dòng thứ 2 đến dòng thứ n, mỗi dòng chứa hai số nguyên s, t, biểu thị có một cạnh nối s và t. Tiếp theo m dòng, mỗi dòng chứa hai số nguyên a, b, biểu thị ...