CTDL> bài 18.A27 CTDL> bài Đỉnh trụ.
Đỉnh trụ.
Cho đồ thị vô hướng G = (V, E) được biểu diễn dưới dạng danh sách cạnh. Hãy đếm số lượng đỉnh trụ của đồ thị.
Input Format
Dòng đầu tiên là 2 số n, m, tương ứng với số lượng đỉnh, cạnh của đồ thị. Các đỉnh của đồ thị được đánh số từ 1 tới n. m dòng tiếp theo mỗi dòng chứa đỉnh u, v (u != v) tương ứng với một cạnh của đồ thị.(1=<=n<=1000; 1<=m<=n*(n-1)/2)
Constraints
.
Output Format
In ra số lượng đỉnh trụ của đồ thị
Ví dụ:
Dữ liệu vào
7 6
1 2
2 3
3 4
1 5
5 6
1 7
Dữ liệu ra
4
Comments