Time limit: 1.0s , Memory limit: 256M , Points: 1
Cho đơn đồ thị vô hướng gồm đỉnh và cạnh, các đỉnh được đánh số từ đến . Bạn hãy xác định xem có thể thực hiện nhiều nhất bao nhiêu thao tác như sau:
- Chọn đỉnh , và thỏa mãn giữa và có cạnh nối, giữa và có cạnh nối nhưng giữa và không có cạnh nối, tiến hành thêm cạnh nối giữa và .
Input
- Dòng đầu tiên chứa hai số nguyên và .
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và mô tả các cạnh nối .
- Dữ liệu đảm bảo giữa hai đỉnh và có tối đa một cạnh nối.
Output
- In ra số lần thực hiện thao tác nhiều nhất.
Examples
Sample Input 1
5 5
1 2
2 3
1 4
4 5
1 5
Sample Output 1
5
Sample Input 2
4 2
1 2
3 4
Sample Output 2
0
Notes
Trong ví dụ đầu tiên, có thể thực hiện tổng cộng thao tác như sau:
- Chọn , và , thêm cạnh nối giữa hai đỉnh và .
- Chọn , và , thêm cạnh nối giữa hai đỉnh và .
- Chọn , và , thêm cạnh nối giữa hai đỉnh và .
- Chọn , và , thêm cạnh nối giữa hai đỉnh và .
- Chọn , và , thêm cạnh nối giữa hai đỉnh và .
Comments