Nội dung Bài tập
- Mã:
- [DHLTNC_N8]_DSU_01
- Tên:
- DHLTNC_N8_Bài 01
- Dạng thi:
- oi
- Thang điểm:
- 10 đ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:
- 4801103029
Đề: Cho một đồ thị vô hướng n
đỉnh và m cạnh. Xác định xem đồ thị có chứa chu trình không. Nếu có thì xuất
YES, không có thì xuất NO.
Yêu
cầu: Sử dụng cấu trúc DSU.
Input:
· Dòng 1: 2 số nguyên n và m lần lượt là số lượng đỉnh và số lượng cạnh
· m dòng tiếp theo: Mỗi dòng gồm 2 số nguyên u và v biểu diễn một cạnh nối giữ đỉnh u và đỉnh v
Output:
· YES nếu đồ thị có chứa chu trình
· NO nếu không có chu trình
|
Input |
Output |
|
4 3 0 1 1 2 2 3 |
NO |
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
LTNC - ÔN TẬP LỚP THẦY THƯ 
#include <bits/stdc++.h>using namespace std;bool check(int x) { if(x==2 || x==3) ret...