Đồ Thị Đơn Giản?

Buổi 17 — Biểu diễn Đồ thị Implementation
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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 SIMPLE nếu đồ thị là đồ thị đơn, ngược lại in NOT 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$
Draft saved