Nội dung Bài tập
Mã:
[DHLTNC_08]_DSU_VD
Tên:
Ví dụ minh họa cấu trúc DSU
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
Share

Đề: Cho một đồ thị vô hướng gồm n đỉnh và m cạnh. Hãy đếm số lượng thành phần liên thông của đồ thị.

Input:

·       n số lượng đỉnh.

·       m cạnh, mỗi cạnh nối giữa hai đỉnh u và v.

Output: Số lượng thành phần liên thông.

Input

Output

5 3

0 1

1 2

3 4

2




    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code 



				
		

		

		

		

			

		

	

		



















 


















      Ai có thể xem bài này : 
















Thông tin

















    

	



Phần thảo luận



























       	
	














































 



					


		
	


Bài tập mới






SAT_17: 
Đếm từ




BECHUA: 
Bể chứa nước




BACTHANG: 
Bậc thang




DHLTNC_CHATNHIPHAN: 
DHLTNC Chặt nhị phân demo




DOIXU: 
Đổi tiền xu




[DHLTNC_CT4]_DSU_2: 
Kiểm tra đường dây liên lạc




[DHLTNC_CT4]_DSU_1: 
Phân chia lãnh thổ




DHLTNC_KMP2: 
Bài 2




DHLTNC_KMP1: 
Bài 1




[DHLTNC_08]_DSU_VD: 
Ví dụ minh họa cấu trúc DSU







Coder tích cực





4901104081: 1820 bài
CODER PHÓ GIÁO SƯ[24490♥]







4601103044: 1642 bài
CODER PHÓ GIÁO SƯ[20060♥]







4901104009: 1540 bài
CODER PHÓ GIÁO SƯ[18210♥]







4901104074: 1202 bài
CODER PHÓ GIÁO SƯ[16810♥]







tyn: 1157 bài
CODER PHÓ GIÁO SƯ[15305♥]



Xem thêm



    Quảng cáo