Cho đơn đồ thị vô hướng đỉnh, cạnh, các đỉnh đánh số . Đếm số cặp đỉnh thỏa mãn: giữa không có cạnh nối trực tiếp và nếu thêm cạnh nối thì đồ thị xuất hiện thêm đúng một chu trình đơn.
Dữ liệu vào:
Dòng đầu ghi hai số nguyên ;
dòng tiếp theo, mỗi dòng hai số nguyên thể hiện một cạnh nối hai đỉnh .
Dữ liệu ra:
Một dòng duy nhất ghi số nguyên là số cặp đỉnh thỏa mãn yêu cầu bài toán, chú ý rằng các cặp đỉnh chỉ khác nhau về thứ tự đỉnh chỉ được tính là một cặp.