Nội dung Bài tập
- Mã:
- [DHLTNC_CT4]_DSU_QT2
- Tên:
- XÁC ĐỊNH CHU TRÌNH TRONG ĐỒ THỊ
- Dạng thi:
- oi
- Thang điểm:
- 6 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4801103019
Cho một đồ thị vô
hướng với n đỉnh và m cạnh. Bạn cần kiểm tra xem đồ thị có chứa chu trình hay
không.
Input:
·
Dòng 1: Hai số nguyên n và m (1 ≤ n ≤ 1000, 0 ≤ m ≤
1000), trong đó n là số lượng đỉnh và m là số lượng cạnh.
·
Dòng tiếp theo: m dòng, mỗi dòng chứa hai số nguyên u và v
(0 ≤ u, v < n), mô tả một cạnh giữa đỉnh u và đỉnh v.
Output:
·
In "YES" nếu đồ thị có chu trình, ngược lại in
"NO".
Ví dụ:
|
INPUT |
OUTPUT |
|
3 3 0 1 1 2 2 0 |
YES |
|
INPUT |
OUTPUT |
|
5 4 0 1 1 2 2 3 |
NO |
Nguồn: Tài liệu CẤU TRÚC DSU - NHÓM 8_2421COMP182102
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
#include <stdio.h>void gcd (int a , int b) { int ucln = 1; ...