CTDL&GT bài 18.A26 CTDL&GT bài Kiểm tra cây.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Kiểm tra cây.

Một đồ thị N đỉnh là một cây, nếu như nó có đúng N-1 cạnh và giữa 2 đỉnh bất kì, chỉ tồn tại duy nhất 1 đường đi giữa chúng. Cho một đồ thị vô hướng N đỉnh và M cạnh, hãy kiểm tra đồ thị đã cho có phải là một cây hay không?

Input Format

Dòng đầu tiên là 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 1 nếu đồ thị đã cho là cây, ngược lại in ra 0.

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
1

Comments

There are no comments at the moment.

Zalo