Đồ Thị Đơn Giản?
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho một đồ thị vô hướng gồm $N$ đỉnh và $M$ cạnh. Hãy kiểm tra xem đồ thị có phải là đồ thị đơn hay không. Đồ thị đơn là đồ thị không có khuyên và không có cạnh lặp (hai cạnh cùng nối hai đỉnh giống nhau).
Dữ liệu vào
- Dòng đầu chứa hai số nguyên $N$ và $M$ ($1 \le N \le 10^5$, $0 \le M \le 2 \times 10^5$).
- $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u$ $v$ ($1 \le u, v \le N$).
Dữ liệu ra
- In
SIMPLEnếu đồ thị là đồ thị đơn, ngược lại inNOT SIMPLE.
Ví dụ
| Input | Output |
|---|---|
| 3 3\n1 2\n2 3\n1 3 | SIMPLE |
Giới hạn
- $1 \le N \le 10^5$
- $0 \le M \le 2 \times 10^5$
Community Discussion