#1313. GRAPH

Cho đồ thị vô hướng có đỉnh (các đỉnh đánh số từ đến ) và cạnh.

Yêu cầu: Hãy đếm số cặp đỉnh không sắp thứ tự (tức là cặp và là một) sao cho luôn tồn tại đường đi giữa hai đỉnh khi loại bỏ bất kỳ một cạnh nào trên đồ thị.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên dương ;
• dòng tiếp theo, mỗi dòng chứa hai số mô tả có cạnh nối đỉnh và đỉnh . Dữ liệu đảm bảo giữa hai đỉnh bất kỳ có nhiều nhất một cạnh nối.

Các số trên một dòng được ghi cách nhau bởi dấu cách.

Dữ liệu ra:

• Ghi ra một số duy nhất là số cặp đỉnh u,v thỏa mãn yêu cầu đề bài.

Ví dụ:

Dữ liệu vào:

5 5
1 2
2 3
3 1
2 4
2 5

Dữ liệu ra:

3

Giải thích:

• Có cặp đỉnh thỏa mãn yêu cầu đề bài là khi loại bỏ một cạnh bất kỳ thì vẫn tồn tại đường đi giữa hai đỉnh là .

Giới hạn:

• số test tương ứng với số điểm có ;
• số test khác tương ứng với số điểm có ;
• số test khác tương ứng với số điểm có ;
• số test khác tương ứng với số điểm có .