Gửi bài giải
Điểm:
0,05 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Cây - được định nghĩa là một đồ thị vô hướng liên thông gồm n đỉnh và không có chu trình. Cho một đồ thị vô hướng gồm ~n~ đỉnh và ~m~ cạnh, nếu đó là một cây thì in ra "Yes", ngược lại in ra "No".
Input:
- Dòng đầu gồm 2 số ~n~ và ~m~. ~(2 \le n, m \le 1e5).~
- ~m~ dòng sau, mỗi dòng gồm 2 số ~u,v (1 \le u, v \le n)~ chỉ ra tồn tại một cạnh vô hướng giữa 2 đỉnh này.
Output:
- Nếu đồ thị đã cho là một cây, in ra "Yes", ngược lại in ra "No".
Sample Test 1
Input:
3 2
1 2
2 3
Output:
Yes
Sample Test 2
Input:
3 3
1 2
2 3
3 1
Output:
No